BITM Digital Logic
bitmsemester 2
Unit 1:Introduction
Digital versus analog signals. Digital integrated circuits (Advantage, Characteristics and Level of Integration). Digital system applications. Digital codes and conversions. Decimal, binary, octal and hexadecimal codes. BCD code. Excess-3 code. Gray code. Alphanumeric codes: ASCII code and EBCDIC code. Binary addition and subtraction. 1’s complement and 2’s complement. Signed number representation.
Unit 2:Logic Gates
Basic gates, Derived gates and Universal gates (NAND, NOR) and their equivalents. Realization of different gates using Universal gates. Applications of logic gates.
Unit 3:Boolean Algebra and Logic Simplification
Boolean algebra and its laws. Demorgan’s Theorem. Simplification of Boolean expressions. Minterms and maxterms. Sum-of-product (SOP) and product-of-sum (POS) methods. Truth tables and Karnaugh map (Up to Four variables). Don’t care conditions. Boolean Function simplification using Quine-McCluskey Method/Tabulation Method.
Unit 4:Combinational Logic Circuits
Design procedures. Half-adder and full-adder design. Half-subtractor and full-subtractor design. Binary adder design. BCD adder design. Encoder designs. Decoder designs. Multiplexers design. Boolean function implementation using multiplexer. Demultiplexer design. Seven-segment decoder. Magnitude comparators. Code Converter. Programmable Logic Devices (PLA and PAL design).
Unit 5:Sequential Logic Circuits
Latches and flip-flops: SR, D, T and JK. Characteristics Table. Excitation tables and characteristic equations of all flip flops. Master-slave flip-flops. Flip-flop applications.
Unit 6:Registers and Counters
Register. Shift Register (SISO, SIPO, PISO, PIPO and Bidirectional Registers). Data transfer timing diagrams. Asynchronous counters (Up, Down, Mod-N and UP/Down asynchronous counters). Synchronous counters (Up, down, Mod-N, UP/Down synchronous counters). Shift Register Counter. Register and counter applications.
Unit 7:Sequential Machine Designs
Sequential Machine design procedures: state diagram (introduction and example only). Transition/ State tables. Reduction of Redundant states. binary assignment tables. Excitation Table and output table. derivation of flip-flop input and Circuit output function, design of a circuit diagram.