Review of number of systems and binary codes, Binary arithmetic, Addition, Subtraction, Multiplication and division algorithms. Boolean Algebra : Theorems and functions, Simplification of Boolean functions, Minimization techniques, Karnaugh's map method, Quine and McCluskey's method, Realization of various binary functions using AND, OR, NOT, XOR logic gates. Universal Gates : NAND, NOR, Realization of Boolean function using universal gates, Half and full adder, Half and full subtractor, Series and parallel adder, BCD adders, Look-ahead carry generator, Decoders, Encoders, Multiplexers and de-multiplexers. Analysis and design of combination circuits, Realization of various Boolean functions using NAND, NOR gates and multiplexers. Multivibrators : Astable, Monostable and bistable multivibrators, 555 timer chip and its application in multivibrators. Flip-Flops : R-S, Clocked R-S, T, D, J-K, Race around problem, Master-slave J-K, State and excitation tables. Shift Registers and Counters : Synchronous and asynchronous counters, Binary ripple counter, Up-down counter, Johnson and ring counter, Analysis and design of sequential circuits. Semiconductor Memories : Organization and construction of RAM, SRAM, DRAM, RAMBUS, ROM, PROM, EPROM, EEPROM, PAL and PLAs etc. Logic Families : RTL, DTL, TTL, ECL, IIL, PMOS, NMOS and CMOS logic etc. Interfacing between TTL and MOS, vice-versa.