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 : Tests, Assignments, Seminars.

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.

129