Important Topics
Number system conversions (binary, decimal, octal, hexadecimal)
Universal gate (NAND and NOR), equivalence (XNOR) and non-equivalence gate (XOR)
Binary Number Representation (Signed magnitude, 1’s complement and 2’s complement)
De-Morgan's theorems
1's and 2's complement
Half and Full Adders/Subtractors
4-Variable K-MAP
Implement Full Adder using Half Adder
Implement Full Subtractor using Half Subtractor
Encoders and Decoders – functions, table, and block diagrams
Multiplexers and De-multiplexers – functions, table, and block diagrams
Function implementation using Multiplexers
4-bit decoder circuit for 7-segment display (BCD to 7-Segment Display)
J-K, and R-S flip-flops – truth tables and circuit diagrams
Flip Conversion
SIPO, SISO, PISO and PIPO shift Register
Asynchronous and Synchronous Counters
Ring counter – timing diagram
4-bit UP/Down Counter
Dual slope and Successive approximation type ADC
Binary-weighted and R/2R ladder type DAC
Different Types of memory
Important Questions
Q.1. Convert the following flip-flops: (i) S-R flip - flop to J-K flip – flop (ii) D flip – flop to
S-R flip – flop.
Q.2. Design and draw the logic diagram of a 4 bit synchronous up/down counter using J-K
flip flops.
Q.3. With the neat diagrams, explain the working of the 4 bit serial in parallel out shift
registers.
Q.4. Describe the working of a full Subtractor. Provide truth tables, Boolean expressions,
and the corresponding logic circuit diagrams.
Q.5. Describe the functionality, truth table, and excitation table of a S-R and T flipflop.
Explain how the T flip-flop can be used for counting applications.
Q.6. Define the design requirements for a 3-bit synchronous counter, including the required
flip-flops and their connections. Provide its truth table, and timing sequence.
Q.7. Implement the function F(A, B, C, D) = ∑m(1, 2, 3, 4, 7, 8, 9, 10, 12, 13, 15) using (i)
4:1 MUX and required combinational gates (ii) 8:1 MUX and required combinational
gates (iii) 16:1 MUX
Q.8. Implement 32:1 MUX using 4:1 MUX.
Q.9. What is a priority encoder? Explain 4-bit priority encoder in details.
Q.10. Explain Binary-weighted and R/2R ladder type DAC with suitable circuit diagram.
Q.11. What is a memory? What are the different types of memory? Explain in details.
Q.12. (i) Convert (455)8 to binary. (ii) Convert (E732)16 to decimal. (iii) Convert (455)8 to
hexadecimal. (iv) Convert (10110101)2 to decimal. (v) Convert (756.05)10 to
Hexadecimal.
Q.13. Why is a K-Map necessary? Using K Map methods simplify the following Boolean
expression in its SOP form. F(A, B, C, D) = Σm(1, 3, 4, 6, 8, 9, 11, 13, 15) + Σd(0, 2,
14).