Computer Fundamentals and Digital Logic
14 units: Computer Fundamentals, Number Systems, Boolean Algebra, Combinational Circuits: Adder & Subtractor, Data Selector/Multiplexer.
Detailed syllabus
Unit 1: Computer Fundamentals (2 hours)
Central Processing Unit (CPU), Primary memory and Secondary Storage devices, I/O devices, generation and classification of Computers: Super, Mainframe, Mini and Personal Computer, System and Application Software, basic concepts on machine, assembly and high level language.
Unit 2: Number Systems (3 hours)
Weighted and Non - Weighted Codes, Positional, Binary, Octal, Hexadecimal, Binary Coded Decimal (BCD), Gray Codes, Alphanumeric codes, ASCII, EBCDIC, Conversion of bases, signed arithmetic, 1's, 2's complement representation, Parity bits. Single bit error detection and correcting codes: Hamming Code. Fixed and floating point Arithmetic.
Unit 3: Boolean Algebra (4 hours)
Definition of Switching Algebra, Basic properties of Switching Algebra, Huntington's Postulates, Basic logic gates (AND, OR, NOT), De- Morgan's Theorem, Universal Logic gates (NAND & NOR), XOR and others, Minterm, Maxterm, Minimization of Boolean Functions using Karnaugh-Map up to four (4)
Unit 4: Combinational Circuits: Adder & Subtractor (5 hours)
expressions. Combinational Circuits Adder & Subtractor: Half adders (2-bit), half Subtractor (2-bit), Full Adder (3-bit), Full Subtractor (3-bit) realization using logic gates, Carry Look Ahead adders, BCD adder, 1’s and 2’s complement adders/subtractor unit using 4-bit parallel adders.
Unit 5: Data Selector/Multiplexer (5 hours)
Realization of multiplexers (4 to 1 and 8 to 1) using logical gates, expansion (Cascading), realization of AND, OR and NOT using multiplexers, realization of different Boolean expressions (SOP) using multiplexers.
Unit 6: Data Distributor (2 hours)
De-multiplexer, Cascading, realization of various functions.
Unit 7: Encoders (2 hours)
Realization of simple and priority encoders using basic and universal logic gates.
Unit 8: Chip Selector/Minterm Generator (3 hours)
Realization of decoders using logic gates, function realization, BCD Decoders, Seven Segment display and decoders, cascading.
Unit 9: Parity bit, Code Converters and magnitude comparators (2 hours)
Parity bit generator/checker, Gray to binary code, binary to Gray code and Gray to Excess- 3 code converter, 2 & 3 bit magnitude comparators.
Unit 10: Sequential Circuits: Latches and Flip-Flops (5 hours)
Basic Set/Reset (SR) Latch using NAND and NOR gates, Gated S-R latches, Gated D Latch, Gated J-K Latch, race around condition, Master-Slave J-K flip flop, negative and positive clock edge detector circuits, edge triggered SR, D, JK, and T flip flop, flip-flop Conversions.
Unit 11: Registers (3 hours)
Serial Input Serial Output (SISO), Serial Input Parallel Output (SIPO), Parallel input Serial Output (PISO), Parallel Input Parallel Output (PIPO), Universal Shift Registers.
Unit 12: Counters (4 hours)
Asynchronous Counter UP/DOWN Counters, Mod - N Counters, BCD Counter (Counter Construction using J-K and T Flip Flops).
Unit 13: Synchronous Counter (3 hours)
UP/DOWN Counters, Mod-N Counters, Ring & Johnson Counters.
Unit 14: Integrated Circuits (Qualitative Study) (2 hours)
DTL, TTL: Concepts of Fan in & out, TTL NOT, TTL NAND & NOR, NMOS, PMOS, CMOS, IC fabrication (Concepts only): SSI, MSI, LSI, VLSI, ULSI.
Source: official document