BCS / BSCS Program

Digital & Logic Design

Mid Term Syllabus

1. What is Boolean algebra, define its history

2. What are the logical gates, define each in detail

3. Implement using NOR gates only, maximum five gates are allowed.
F(v,w,x,y,z) = (0,4,10,16)
4. If we have a Sum of Product expression, which output is located at
position 4,5,12,13,9 . Then use K-Map to minimize expression and
draw a socket.
5. What are Number Systems? State the road map for designing the
number system of any particular base. Explain Binary, Octal and
Hexadecimal number systems.
6. (a) Convert the decimal number (29.8) 10 to binary, octal and
hexadecimal.
(b) Simplifying by applying Demorgans theorem and draw the
Simplified Circuit.

A.B A.B.C.D ( A.B ).( A.B.C.D)

7. Implement using NOR gates only, maximum five gates are allowed.
F(v,w,x,y,z) = (0,4,10,16)
8. (a) Construct truth table for the following function

F(a,b,c)=(ab+ac)+bc

(b) Use the truth table of (a) to write the function F in sum of
minterms form

9. Simplify the following function using Karnaugh map.

F(w, x, y, z) = wz + xz + xy + wxz

10. Draw the truth table of a Half-Adder. Draw the logical circuit
diagram of a half-adder.
Write Boolean expressions for all the output signals of half adder
circuit.

Final Term Syllabus

11. What are the types of SIMD Multimedia processes?

12. What are flip-flops? Explain the SR- flip-flop?

13. What are the Synchronous and Asynchronous Registers?
14. What notes on ROM, PLDs and PLAs. write Different ROM
technology
15. Write difference between registers and counters?
16. Describe Digital Design using LSI System.
17. Draw 7 Segment Decoder and find the value of any two bits
using Combinational Circuit Design.
18. Explain the following Circuit Diagram
 BCS / BSCS Program

19. What is ROM? Draw Block Diagram and Truth Table of ROM.

20. Briefly explain the SR Latch.