214442:Logic Design & Computer Organization

Credit Scheme: 3

Unit 1 Introduction To Digital Electronics
Digital Logic families: Digital IC Characteristics; TTL: Standard TTL characteristics, Operation of
TTL NAND gate; CMOS: Standard CMOS characteristics, operation of CMOS NAND gate;
Comparison of TTL & CMOS.
Signed Binary number representation and Arithmetic: Sign Magnitude, 1’s complement & 2’s
complement representation, unsigned Binary arithmetic (addition, subtraction, multiplication,
and division), subtraction using 2’s complement; IEEE Standard 754 Floating point number
representations.
Codes: Binary , BCD, octal , hexadecimal , Excess-3 , Gray code & their conversions
Logic minimization: Representation of logic functions: logic statement, truth table, SOP form,
POS form; Simplification of logical functions using K-Maps up to 4 variables.

Case Study:1) CMOS 4000 series ICs 2) practical applications of various codes in computers 3) four basic arithmetic operations using floating point numbers in a calculator.

Unit 2 Combinational Logic Design
Design using SSI chips: Code converters, Half- Adder, Full Adder, Half Subtractor, Full Subtractor,
n bit Binary adder.
Introduction to MSI chips: Multiplexer (IC 74153), Demultiplexer (IC 74138), Decoder (74238)
Encoder (IC 74147), Binary adder (IC 7483)
Design using MSI chips: BCD adder & subtractor using IC 7483, Implementation of logic
functions using IC 74153 & 74138.
Case Study : Use of combinational logic design in 7 segment display interface

Unit 3 Sequential Logic Design
Introduction to sequential circuits: Difference between combinational circuits and sequential
circuits; Memory element-latch & Flip-Flop.
Flip- Flops: Logic diagram, truth table & excitation table of SR, JK, D, T flip flops; Conversion from
one FF to another , Study of flip flops with regard to asynchronous and synchronous, Preset &
Clear, Master Slave configuration ; Study of 7474, 7476 flip flop ICs.
Application of flip-flops: Counters- asynchronous, synchronous and modulo n counters, study of
7490 modulus n counter ICs & their applications to implement mod counters; Registers- shift
register types (SISO, SIPO, PISO &PIPO)& applications.
Case Study : Use of sequential logic design in a simple traffic light controller

Unit 4 Computer Organization & Processor
Computer organization & computer architecture, organization, functions & types of computer
units- CPU(typical organization ,Functions , Types), Memory ( Types & their uses in computer ),
IO( types & functions) & system bus( Address, data & control , Typical control lines, Multiple-Bus
Hierarchies ); Von Neumann & Harvard architecture; Instruction cycle
Processor: Single bus organization of CPU; ALU( ALU signals, functions & types); Register (types
& functions of user visible, control & status registers such as general purpose, address registers,
data registers, flags, PC, MAR, MBR, IR)& control unit ( control signals & typical organization of
hard wired & microprogrammed CU).
Micro Operations (fetch, indirect, execute, interrupt) and control signals for these micro
operations.
Case Study : 8086 processor , PCI bus

Unit 5 Processor Instructions &Processor Enhancements
Instruction : elements of machine instruction ; instruction representation (Opcode&
mnemonics, Assembly language elements ) ; Instruction Format & 0-1-2-3 address formats,
Types of operands
Addressing modes; Instruction types based on operations ( functions & examples of each); key
characteristics of RISC& CISC; Interrupt: its purpose, types , classes & interrupt handling ( ISR ,
multiple interrupts), exceptions; instruction pipelining( operation & speed up )
Multiprocessor systems: Taxonomy of Parallel Processor Architectures, two types of MIMD
clusters & SMP (organization & benefits) & multicore processor (various Alternatives &
advantages 0f multicores), typical features of multicore intel core i7.
Case Study : 8086 Assembly language programming

Unit 6 Memory &Input / Output Systems
Memory Systems: Characteristics of Memory Systems, Memory Hierarchy, signals to connect
memory to processor, memory read & write cycle, characteristics of semiconductor memory:
SRAM, DRAM &ROM, Cache Memory – Principle of Locality, Organization, Mapping functions,
write policies, Replacement policies, Multilevel Caches, Cache Coherence,
Input / Output Systems: I/O Module, Programmed I/O, Interrupt Driven I/O, Direct Memory
Access (DMA).

Case Study : USB flash drive

Text Books:

1. “Modern Digital Electronics”, R.P. Jain, Tata McGraw-Hill, Third Edition
2. “Computer organization and architecture, designing for performance” by William Stallings ,
Prentice Hall ,Eighth edition

Reference Books:
1. “Digital Design”, M Morris Mano, Prentice Hall, Third Edition
2. “Computer organization” , Hamacher and Zaky, Fifth Edition
3. “Computer Organization and Design: The Hardware Software Interface” D. Patterson, J.
Hennessy, Fourth Edition, Morgan Kaufmann
4. “ Microprocessors and interfacing-programming and hardware” Douglas V. Hall and SSSP Rao,
McGraw-Hill ,Third Edition