This document contains 10 homework problems involving Boolean algebra and logic circuits:
1) Find values of x that satisfy Boolean equations.
2) Show that (1̅ ・ 0̅) + (1 ・ 0̅) = 1
3) Use a truth table to express Boolean functions with variables x, y, z.
4) Verify the first distributive law of Boolean algebra.
This document contains 10 homework problems involving Boolean algebra and logic circuits:
1) Find values of x that satisfy Boolean equations.
2) Show that (1̅ ・ 0̅) + (1 ・ 0̅) = 1
3) Use a truth table to express Boolean functions with variables x, y, z.
4) Verify the first distributive law of Boolean algebra.
This document contains 10 homework problems involving Boolean algebra and logic circuits:
1) Find values of x that satisfy Boolean equations.
2) Show that (1̅ ・ 0̅) + (1 ・ 0̅) = 1
3) Use a truth table to express Boolean functions with variables x, y, z.
4) Verify the first distributive law of Boolean algebra.
This document contains 10 homework problems involving Boolean algebra and logic circuits:
1) Find values of x that satisfy Boolean equations.
2) Show that (1̅ ・ 0̅) + (1 ・ 0̅) = 1
3) Use a truth table to express Boolean functions with variables x, y, z.
4) Verify the first distributive law of Boolean algebra.
1. Find the values, if any, of the Boolean variable x that satisfy these equations. a) x ・ 1 = 0 b) x + x = 0 c) x ・ 1 = x d) x ・ x̅ = 1
2. Show that (1̅ ・ 0̅) + (1 ・ 0̅) = 1
3. Use a table to express the values of each of these Boolean functions.
̅̅̅̅̅̅̅ a) F(x, y, z) = xy̅z + (xyz) b) F(x, y, z) = y̅(xz + x̅ z̅)
4. Verify the first distributive law: x + yz = (x + y)(x + z)
5. Find the CDNF of these Boolean functions
a) x̅ + 𝑦 b) 𝑥y̅ c) 1 d) y̅
6. Express each of these Boolean functions using the operators ・ and −
a) x + y + z b) x + y̅(x̅ + z) c) ̅̅̅̅̅̅̅ x + y̅
7. Show that NAND is functionally complete, i.e.:
a) xy = (x↑y) ↑ (x↑y) b) x̅ = (x↑x)
8. Find the output of this circuit. Then simplify it as much as possible.
9. Construct circuits from inverters, AND gates, and OR gates to produce these outputs. a) ̅̅̅̅̅̅̅̅̅̅̅ (x + y)x b) xyz + x̅ y̅ z̅
10. Construct a circuit for a half subtractor using AND gates, OR gates, and inverters. A half subtractor has two bits, x and y, as input and produces as output a difference bit, d, and a borrow, b. Hint: First construct a table for d and b for the 4 possible combinations of x and y. Then derive the Boolean functions for d and b.
