
Malnad College of Engineering
Department of Computer Science and Engineering
Assignment – 1
Subject : Analog and Digital Logic – CS303
Course Outcome covered : CO1
Program outcome mapped : PO1
Sl.No Questions
1. Write the Boolean expression (in Sum of Products form) for the logic circuit that will have
a 1 output when X = 0, Y = 0, Z = 1 and X = 1, Y = 1, Z = 0, and a zero (0) output for all
other input states. Draw the logic diagram for this circuit.
2. Using K-map, simplify the following Boolean algebraic expressions using Sum-of-
Products: A’B’C’ + AB’C’ + ABC + A’BC’ + A’B’C (Terms 3, 4, and 5 are Don’t Care)
3. Given the function F(W,X,Y,Z) = m(1,5,7,8,9,15) + d(4,14).
Find the minimum Sum-of-Products using Q & M method. Show your work including the
charts.
4. Design a combinational circuit with three inputs and one output. The output is 1 when the
binary value of the inputs is less than 3. The output is 0 otherwise.
5. A PN flip-flop has four operations: clear to 0, no change, complement, and set to 1, when
inputs P and N are 00, 01, 10, and 11, respectively.
a) Tabulate the characteristic table.
b) Derive the characteristic equation.
c) Tabulate the excitation table.
d) Show how the PN flip-flop can be converted to a D flip-flop.