Syllabus Digital Principles and Computer Organization - (CS25C06) Digital Logic : Digital Systems, Integer Arithmetic, Addition and Subtraction of Signed Numbers, Boolean Algebra, Theorems and Postulates, Functions, Truth Table, Canonical and Standard Forms, Simplification using K-Maps, Digital Logic Gates, Universal gates, Implementation of Logic Gates, Integrated Circuits. (Chapters - 1, 2) Activities : • Assignment on Karnaugh Map. • Build logic circuits. • Virtual demonstration of logical gates. Computer System : Basic structure of a computer, Classes of Computer, Functional units - Interconnection of components, Von Neumann architecture and Harvard architecture - Instruction execution cycle, Performance metrics: MIPS, MFLOPS, CPI, throughput. (Chapter - 3) Activities : • MIPS, MFLOPS, and CPI calculations. • Preparations of report on comparison of two CPU from different manufacturing. Arithmetic and Logic Unit : Combinational Circuits : Adders, Binary Adder, Binary Parallel Adder, Subtractor, Multiplexers, Decoders, Design of Fast Adder, Multiplication of Signed and Unsigned Numbers, Fast Multiplication - Integer Division, Floating Point Numbers and Operations, Booth’s algorithm for signed multiplication, Sequential Circuits : Flip-Flops, Registers, Counters. (Chapters - 4, 5, 6, 7) Activities : • Virtual demonstration on Binary adder. • Build a parallel order. Processing and Pipelining : Instruction Set Architecture : RISC vs CISC, Addressing modes, Hardwired control and Micro programmed control unit, Concepts of Pipelining, Pipeline stages and Timing diagram, Hazards : Structural, Data and Control Hazards, Instruction-level parallelism, Parallel processing concepts : SIMD, MIMD, Superscalar processors, Vector and Array Processor. (Chapters - 8, 9, 10) Activities : • Comparison of RISC-V and x86 ISAs; present findings on their relevance to AI accelerators. • Spot and resolve different types of pipeline hazards in given scenarios. Memory : Memory hierarchy : Registers, Cache, Main Memory- RAM- ROM : PROM, EPROM, EEPROM-Secondary storage, HDD, SSD, Cache Organization, Cache replacement policies, NUMA- DMA- ECC. (Chapter - 11) I/O Systems I/O Techniques : Programmed, Interrupt-Driven, DMA, I/O Devices and Interface Standards : PCI, USB, SATA, Interrupt Types and Priority Handling, Buses and Bus Arbitration, Peripheral Communication. (Chapter - 12) Activities : • Virtual demonstration of DMA. • I/O in Real AI Systems.
