Logic Design

Β Find the one’s and two’s complement of each of the following positive binary numbers, assuming

a number system with number of bits 𝑛 = 8.

a) 10010

b) 01001000

2. Prove each of the following, using only the six postulates and/or Theorems 1-3 of Boolean

algebra (Each step must be justified by listing the applicable postulate or theorem).

a) (𝑋 + π‘Œ)(𝑋 + π‘Œβ€²) = 𝑋

b) 𝑀(𝐴 +𝑀′) = 𝑀𝐴

3. Use the absorption theorems (Theorems 4-5-6), plus any other theorems and postulates, to

simplify the following expressions. (The simplified expressions should have as few terms as


a) 𝐴𝐡𝐢 + 𝐴𝐡𝐢′ + 𝐴𝐡′ + 𝐴𝐡′𝐢′ + 𝐴′𝐡𝐢′

b) (𝑋 + π‘Œ + 𝑍′)(π‘Œ + 𝑋 + 𝑍)(π‘Œβ€² + 𝑋)(𝑍′ + π‘Œ + 𝑋′)(𝑋 + π‘Œβ€² + 𝑍′)

4. Apply DeMorgan’s theorem to convert the following expression to one in which no complement

is applied to more than a single variable.

a) (π‘Žπ‘β€² + π‘Žπ‘ + 𝑏′𝑐)β€²

b) ((π‘Žβ€² + 𝑏)(π‘Ž + 𝑐′)(𝑏 + 𝑐′ + 𝑑))β€²

c) ((π‘₯β€² + 𝑦) + (π‘₯ + 𝑧))β€²

5. Find the simplest switching expressions for the following functions. (Minimize the number of

terms and the number of literals in each term.) The final expression may be in either sum of

products or product of sums form.

a) 𝑓(𝐴, 𝐡, 𝐢, 𝐷) = βˆ‘π‘š(0,1,3,6,7,12,13)

b) 𝑓(𝐴, 𝐡, 𝐢, 𝐷) = βˆπ‘€(0,1,3,6,7,12,13)

6. Find the truth tables, minterm lists, and maxterm lists for the following switching functions.

a) 𝑓(π‘Ž, 𝑏, 𝑐) = 𝑏𝑐 + �̅�𝑏

b) 𝑓(π‘Š,𝑋, π‘Œ, 𝑍) = (π‘Š + οΏ½Μ…οΏ½ + οΏ½Μ…οΏ½)(𝑋 + οΏ½Μ…οΏ½ + 𝑍)(οΏ½Μ…οΏ½ + π‘Œ)

c) 𝑓(π‘Ž, 𝑏, 𝑐) = 𝑏𝑐̅ + οΏ½Μ…οΏ½οΏ½Μ…οΏ½Μ…Μ… Μ…Μ… Μ…Μ… Μ…Μ… Μ…Μ…

7. Find a minimal two-level NAND circuit for each of the following switching functions.

a) 𝑓(𝐴, 𝐡, 𝐢) = βˆ‘π‘š(2,5,6,7)

b) 𝑓(𝐴, 𝐡, 𝐢, 𝐷) = βˆπ‘€(0,2,5,7,8,10,13,15)

8. Find a minimal two-level NOR circuit for each of the switching functions in problem 7.

9. For the circuit diagram given below:

a. Derive a switching expression for output Y, in terms of A, B, and C.

b. Find the minterms and maxterms of function Y(A,B,C)

“Get 15% discount on your first 3 orders with us”
Use the following coupon

Order Now