K.S.
SCHOOL OF ENGINEERING AND MANAGEMENT, BANGALORE - 560109
DEPARTMENT OF COMPUTER SCIENCE & BUSINESS SYSTEMS
SESSION: 2023-2024 (ODD SEMESTER)
QUESTION BANK
Semester : III Course Code : BCS302
Course Title : Digital Design & Computer Organization
1. Simplify the following Boolean functions using k-map simplification technique and
implement the circuit using basic gates
i. F(A, B, C, D) = Σm(0, 1, 3, 5, 7, 8, 9, 11, 13, 15)
ii. F(A, B, C, D) = BD + C’D + B’D’
iii. F(A, B, C, D) = B’C’ + D
iv. F(A, B, C) = AB + A’B’
v. F(A, B, C) = Σm(0, 1, 3, 5, 7, 8) +d( 11, 12, 13, 14, 15)
vi. F(A, B, C) = Σm(0, 1, 6, 7) + Σd(3, 4, 5)
2. Simplify the following Boolean functions using K-map and implement using only
NAND gates
i. F(A, B, C, D) = AD + B’D + B’C’ + A’D’
ii. F(A, B, C, D) = A’BC’ + A’CD + AC’D + ABC
iii. F(A, B, C, D) = Σm(0, 1, 3, 5, 11, 13, 15)
3. Simplify the following Boolean equations using k-map and implement using only
NOR gates.
i. F(A, B, C, D) = πM(3, 4, 5, 7, 9, 13, 14, 15)
ii. F(A, B, C) = πM(1, 2, 5, 7) + Σd(0, 4, 6)
iii. F(A, B, C, D) = πM(1, 3, 4, 6, 8, 9, 11, 13, 15) + Σd(0, 2, 14)
4. Explain positive logic and negative logic. Prove that positive OR is equal to negative
AND.
5. Design and implement a logic circuit to provide an output when any two or three of
four switches are closed.
6. Design and implement logic circuit which takes month name as input and provides
an output when month has more than 30 days.
7. Design and implement a logic circuit which takes week day as input and provides
output when day is Monday or Tuesday or Friday.
8. Design and impellent BCD to excess-3 code convertor.
9. Design a combinational circuit with three inputs, x , y and z , and three outputs, A, B ,
and C .When the binary input is 0, 1, 2, or 3, the binary output is one greater than
the input. When the binary input is 4, 5, 6, or 7, the binary output is two less than the
input.
10. Design a combinational circuit with three inputs and one output.
(a)The output is 1 when the binary value of the inputs is less than 3. The output is 0
otherwise.
(b) The output is 1 when the binary value of the inputs is an even number.
11. Design and implement full adder using only NAND gates.
12. Design and implement full subtractor using only NAND gates
13. Write block diagram, truth table and circuit diagram for 3:8 decoder circuit.
14. Implement 3:8 decoder using 2:4 decoders.
15. Solve the following Boolean expressions using 3:8 decoder and external gates
(a) F1 = x’yz’ + xz (b) F1 = 1y_ + x2z
F2 = xy’z_ + x’y F2 = y’z’ + x’y + yz’
F3 = x’y’z’ + xy F3 = (x + y)z
16. Solve the following Boolean expressions using 3:8 decoder and external gates
F1(A, B, C) = Σ(1, 4, 6)
F2(A, B, C2 = Σ(3, 5)
F3(A, B, C2 = Σ(2, 4, 6, 7)
17. Construct a 16:1 multiplexer with two 8:1 and one 2:1 multiplexers
18. Implement a full adder with two 4:1 multiplexers.
19. Implement the following Boolean functions with 8:1 multiplexer
i. F(A, B, C, D) = Σm(0, 1, 3, 5, 7, 8, 9, 11, 13, 15)
ii. F(A, B, C, D) = Σm(1, 3, 4, 6, 8, 9, 11, 13, 15) + Σd(0, 2, 14)
iii. F(A, B, C, D) = Σm(3, 4, 5, 7, 9, 13, 14, 15)
