boolean algebra -凯发k8网页登录

created by tomasz

{"relationships":[{"relationshiptype":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetmode":"","relationshipid":"rid1","target":"/matlab/document.xml"},{"relationshiptype":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetmode":"","relationshipid":"rid2","target":"/matlab/output.xml"}],"parts":[{"parturi":"/matlab/document.xml","relationship":[],"contenttype":"application/vnd.mathworks.matlab.code.document xml","content":"<?xml version=\"1.0\" encoding=\"utf-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>your contractor from elbonia has sent you the prototype of the new logical unit. it turns out that the only logical relation it understands is \"nand\":</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"code\"/></w:ppr><w:r><w:t><![cdata[nand(a,b) := ~(a&b)]]></w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>your team has been developing code using the usual logical operators following matlab syntax:</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>~,&</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:t>|. to save the project you need to write a translator that expresses matlab logical expressions using only the</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>nand</w:t></w:r><w:r><w:t> function.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>input</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"listparagraph\"/><w:numpr><w:numid w:val=\"1\"/></w:numpr></w:ppr><w:r><w:t>expr: a string containing a valid logical expression in matlab, that relates the two logical variables</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>a</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>b</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>output</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"listparagraph\"/><w:numpr><w:numid w:val=\"1\"/></w:numpr></w:ppr><w:r><w:t>out: a string containing an equivalent logical expression that may only use the function</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>nand(a,b)</w:t></w:r><w:r><w:t>.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>example 1:</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"code\"/></w:ppr><w:r><w:t><![cdata[ expr = 'a|(~b)'\n =>out = 'nand(nand(a,a),b)']]></w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>example 2:</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"code\"/></w:ppr><w:r><w:t><![cdata[ expr = '(a & ~a) | ~(a|b)'\n =>out = 'nand(nand(nand(a,a),nand(b,b)),nand(nand(a,a),nand(b,b)))']]></w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>remarks:</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>it is not necessary to provide the shortest solution. a solution always exists. the input string is non-empty and always evaluates to true or false, if</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>a</w:t></w:r><w:r><w:t> and</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>b</w:t></w:r><w:r><w:t> are logical variables. all substrings in the output that are not 'a','b','0','1','true','false','(',')' or'nand' will be ignored.</w:t></w:r></w:p></w:body></w:document>"},{"parturi":"/matlab/output.xml","contenttype":"text/xml","content":"<?xml version=\"1.0\" encoding=\"utf-8\" standalone=\"no\" ?><embeddedoutputs><metadata><evaluationstate>manual</evaluationstate><layoutstate>code</layoutstate><outputstatus>ready</outputstatus></metadata><outputarray type=\"array\"/><regionarray type=\"array\"/></embeddedoutputs>"}]}

your contractor from elbonia has sent you the prototype of the new logical unit. it turns out that the only logical relation it understands is "nand":<pre class="language-matlab">nand(a,b) := ~(a&b)
</pre>your team has been developing code using the usual logical operators following matlab syntax: <tt>~,&</tt> and <tt>|</tt>. to save the project you need to write a translator that expresses matlab logical expressions using only the <tt>nand</tt> function.input<ul><li>expr: a string containing a valid logical expression in matlab, that relates the two logical variables <tt>a</tt> and <tt>b</tt></li></ul>output<ul><li>out: a string containing an equivalent logical expression that may only use the function <tt>nand(a,b)</tt>.</li></ul>example 1:<pre> expr = 'a|(~b)'
 =>out = 'nand(nand(a,a),b)'</pre>example 2:<pre> expr = '(a & ~a) | ~(a|b)'
 =>out = 'nand(nand(nand(a,a),nand(b,b)),nand(nand(a,a),nand(b,b)))'</pre>remarks:it is not necessary to provide the shortest solution. a solution always exists. the input string is non-empty and always evaluates to true or false, if <tt>a</tt> and <tt>b</tt> are logical variables. all substrings in the output that are not 'a','b','0','1','true','false','(',')' or'nand' will be ignored.

your contractor from elbonia has sent you the prototype of the new logical unit. it turns out that the only logical relation it understands is "nand":
  nand(a,b) := ~(a&b)
your team has been developing code using the usual logical operators following matlab syntax: |~,&| and |||. to save the project you need to write a translator that expresses matlab logical expressions using only the |nand| function.
input
* expr: a string containing a valid logical expression in matlab, that relates the two logical variables |a| and |b|
output
* out: a string containing an equivalent logical expression that may only use the function |nand(a,b)|.
example 1:
    expr = 'a|(~b)'
  =>out  = 'nand(nand(a,a),b)'
example 2:
    expr = '(a & ~a) | ~(a|b)'
  =>out  = 'nand(nand(nand(a,a),nand(b,b)),nand(nand(a,a),nand(b,b)))'
remarks:
it is not necessary to provide the shortest solution. a solution always exists. the input string is non-empty and always evaluates to true or false, if |a| and |b| are logical variables. all substrings in the output that are not 'a','b','0','1','true','false','(',')' or'nand' will be ignored.

solution stats

last submitted on jul 27, 2022

last 200 solutions

problem comments

solution comments

problem recent solvers

problem tags

community treasure hunt

find the treasures in matlab central and discover how the community can help you!

start hunting!

boolean algebra -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

boolean algebra -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

players

wechat