College of Technology, Pantnagar

1-6 Number systems: decimal, Binary, Octal, Hexadecimal number systems and their inter-conversion, Binary Arithmetic (Addition, Subtraction, Multiplication and Division), Diminished radix and radix compliments, BCD codes, 8421 code, Excess-3 code, Gray code, ASCII and other codes. 7-12 Boolean Algebra, Basic Theorems and properties of Boolean Algebra, Boolean Functions, Canonical and Standard forms, Digital Logic Gates: AND ,OR, NOT, NAND, NOR, Ex-OR. 13-20 Boolean function Minimization: The map method, Two, Three, Four and Five variable maps K-maps, Sum of products and Product of Sums Simplification, NAND and NOR implementation, The tabulation method, Determination of Prime implicants, Selection of Essential Prime implicants 21-30 Binary adder and subtractor , Multiplexer and Demultiplexer, Encoder and Decoders,code converters, Parity checker, arithmetic and logic unit, magnitude comparator, Programmable Logic Arrays, Programmable Array Logic. Implementation of Combinatorial Logic using these devices. 31-42 Flip-flops, Triggering of Flip-flops, Analysis of clocked sequential circuits, state reduction and assignment, Flip-flop Excitation tables, Design procedures, Design of counters and registers, Design of other, Hazards and Glitches, Race conditions, incompletely specified cases Introduction to finite State Machine: Mealey & Moore Machine. 43-48 Classification of Memories; Random Access Memories, Read Only Memory and erasable and programmable ROMS