Assignment (2)

CSE221: Logic Circuit Design – Spring 2023

Level 200 Mechatronics – Faculty of Engineering – Zagazig University

Problem 1
Determine minimal sum-of-products and product-of-sums expressions for each of the
functions 𝐹(𝑊, 𝑋, 𝑌, 𝑍) mapped below.
• Implement the functions using Nand-Nand.
• Implement the functions using Nor-Nor

(a)
W' W
1 0 0 1 Z'
Y'
0 1 1 0
Z
0 1 1 0
Y
1 0 0 1 Z'
X' X X'
(b)
W' W
1 0 0 1 Z'
Y'
0 1 1 0
Z
1 0 0 1
Y
0 1 1 0 Z'
X' X X'

pg. 1 CSE221: Assignment 2

Problem 2
Design a logic circuit with four inputs WXYZ to give an output 1 if the input is divisible
by 3 (i.e. input/3 = integer number). Write down the truth table, the Karnaugh map,
and the minimal sum-of-products function and draw the circuit.

Problem 3
Simplify each of the following expressions by applying one of the theorems. State the
theorem used.
(a) (X + Y′Z) + (X + Y′Z)′
(b) [W + X′(Y + Z)][W′ + X′(Y + Z)]
(c) (A′ + B′ + C)(A′ + B′ + C)′

pg. 2 CSE221: Assignment 2