Boolean function | My Assignment Tutor

1. The input/output table below specifies a Boolean function f. xyzf(x; y; z)00010011010101101000101111011111 (a) Give a Boolean expression in DNF form thatis equivalent to the function f.(b) Give a Boolean expression in CNF form thatis equivalent to the function f.2. Is the following Boolean expression on variables x, y, z satisfiable? If it is, give an assignment to thevariables showing that it is satisfiable.(x + z)(x + y)(z + y)y23. Fill in the input/output table below so that it specifies the same function that is computer by the circuitin the diagram. xyzg(x; y; z)000001010011100101110111 4. Fill in the table below indicating which Boolean expressions are in DNF and CNF form. Put an ”X”in the box if the corresponding Boolean expression has the property. ExpressionDNF?CNF?xyz + xzx + y + z(x + u + z)(xy + z)(x + u + z)(x + y)uxyzu


Leave a Reply

Your email address will not be published. Required fields are marked *