Chapter 12: Q3E (page 827)
In Exercises 1–5 find the output of the given circuit.
Short Answer
The output of the circuit is\(\overline {{\bf{xy}}} {\bf{ + x + }}\overline {\bf{z}} \).
Chapter 12: Q3E (page 827)
In Exercises 1–5 find the output of the given circuit.
The output of the circuit is\(\overline {{\bf{xy}}} {\bf{ + x + }}\overline {\bf{z}} \).
All the tools & learning materials you need for study success - in one app.
Get started for freeUse a \(3\)- cube \({{\bf{Q}}_{\bf{3}}}\) to represent each of the Boolean functions in Exercise \(6\) by displaying a black circle at each vertex that corresponds to a \(3\)-tuple where this function has the value \(1\) .
Use NAND gates to construct circuits with these outputs.
\(\begin{array}{l}{\bf{a)}}\overline {\bf{x}} \\{\bf{b)x + y}}\\{\bf{c)xy}}\\{\bf{d)x}} \oplus {\bf{y}}\end{array}\)
Suppose that \(F\) is a Boolean function represented by a Boolean expression in the variables\({x_1}, \ldots ,{x_n}\). Show that \({F^d}\left( {{x_1},{x_2}, \ldots ,{x_n}} \right) = \overline {F\left( {{{\bar x}_1},{{\bar x}_2}, \ldots ,{{\bar x}_n}} \right)} \)
Use a \({\bf{K}}\)-map to find a minimal expansion as a Boolean sum of Boolean products of each of these functions in the variables \({\bf{x,y}}\), and \({\bf{z}}\).
\(\begin{array}{l}{\bf{a) \bar xyz + \bar x\bar yz}}\\{\bf{b) xyz + xy\bar z + \bar xyz + \bar xy\bar z}}\\{\bf{c) xy\bar z + x\bar yz + x\bar y\bar z + \bar xyz + \bar x\bar yz}}\\{\bf{d) xyz + x\bar yz + x\bar y\bar z + \bar xyz + \bar xy\bar z + \bar x\bar y\bar z}}\end{array}\)
Draw the Hasse diagram for the poset consisting of the set of the \({\bf{16}}\)Boolean functions of degree two (shown in Table \({\bf{3}}\) of Section \({\bf{12}}{\bf{.1}}\)) with the partial ordering \( \le \).
What do you think about this solution?
We value your feedback to improve our textbook solutions.