Proceedings of the 26th Academic Council held on 18.5.

2012

CSE109 DIGITALLOGIC

L T P C 3 0 2 4

VersionNo. Course Computer Programming and Problem Solving Prerequisites Objectives 1. To impart the knowledge of digital logic fundamentals involving flip-flops, registers etc., to design simple computer based system. 2. To understand the principles of Boolean laws, Boolean algebra, Boolean logic, logic gate, flip-flop, shift register, arithmetic and Logic unit for designing computer based system 3. To understand the memory representation in ROM, RAM and CPU. ExpectedOutcome Students shall be able to 1. Apply fundamental knowledge of combinational, sequential circuits to design and analyze the functions of various hardware components for solving engineering problems. 2. Model / develop a computer based systems with the fundamentals of digital theory. UnitI NUMBERSYSTEMANDBOOLEANALGEBRA 9hours Number System Converting numbers from one base to another Complements Binary Codes Integrated Circuits representation and manipulation of switching circuits Boolean algebra Properties of Boolean algebra Boolean functions Canonical and Standard forms Logic operations Logic gates Physical properties of logic gates (technology, fan-in, fan-out, propagation delay) Karnaugh Map up to 6 variables Don't Care Condition Sum of Products and Products of sum simplification Tabulation Method. UnitII COMBINATIONALCIRCUITS 9hours Adder Subtractor Code Converter Analyzing a Combinational Circuit Multilevel NAND and NOR circuits Properties of XOR and equivalence function Binary Parallel Adder Decimal Adder Magnitude Comparator Decoders Multiplexers ROM PLA. UnitIII SEQUENTIALCIRCUITS 9hours Flip Flops Triggering of flipflops Analyzing a sequential circuit State reduction Excitation tables Design of sequential circuits Counters Design with state equation Registers Shift Registers Ripple and Synchronous Counters, Timing sequences Johnson counters. UnitIV ARITHMETICLOGICUNIT 9hours Memory Unit Bus Organization Scratch Pad Memory ALU Design of ALU Status Register Effects of Output carry Design of Shifter Processor Unit Microprogramming Design of specific Arithmetic Circuits.

128

Proceedings of the 26th Academic Council held on 18.5.2012

UnitV COMPUTERDESIGN 9hours Accumulator Design of Accumulator Computer Configuration Instructions and Data formats Instruction sets Timing and control Execution of Instruction Design of Computer H/W Control PLA control and Microprogram control. Text/ReferenceBooks 1. M. Morris Mano Digital Logic and Computer Design, Pearson Education 5th Edition- 2007. 2. A.D. Friedman, Fundamentals of Logic Design and switching Theory, Computer Science Press, 1986 3. A.P. Malvino and D.P. Leach Digital Principles and Applications Tata McGraw Hill Special Edition 2009. 4. Thomas Floyd Fundamentals of Digital System Pearson Education.-3rd Edition 2003. ModeofEvaluation Recommendedbythe BoardofStudieson DateofApprovalbythe AcademicCouncil ListofExperiments Study of Logic Gates. Logic gates using discrete Components. Verification of truth table for AND, OR, NOT, NAND, NOR and XOR gates. Realization of NAND and NOR gates Implementation of Logic Circuits. Verification of Boolean laws. Verification of DeMorgans law Adder and Subtractor Implementation of Half-Adder and Full-Adder Implementation of Half-Subtractor and Full-Subtractor Combinational Circuit Design Design of Decoder and Encoder Design of Code Converter. Design of multiplexers and de multiplexers. Sequential Circuit Design Implementation of Shift registers, Serial Transfer. Ring Counter 4-bit Binary Counter BCD Counter. : Tests, Assignments, Seminars.

129