Digital Logic
Year / Semester: 
1st Semester

Digital logic has facinated many people over the years. Everything in the digital world is based on the binary number system. This course is to introduce the most common use of digital logic today is in the control and arithmetic functions of digital computers, without which modern life would grind to a halt.


UNIT 1 : Number Systems

Decimal, Binary, Hexadecimal and Octal. It’s Conversion: Decimal to Binary/Hexadecimal/Octal and vice versa. Addition/ Subtraction on Binary Numbers, Complement: r’s and (r-1)’s complement. Fixed Point representation and Floating point representation, BCD, ASCII, EBCDIC, Gray code.

UNIT 2 : Boolean Algebra

Boolean operators, Rules (postulates and basic theorems) of Boolean algebra, Dual and complement of Boolean expression, representation of Boolean expression in Canonical form, Boolean expression and their simplification by algebraic method and Karnaugh Map, Don’t care condition.

UNIT 3 : Logic Gates

Logic Gates(OR, AND, NOT, NAND, NOR, XOR, XNOR), Truth Tables, De-Morgan’s theorem, Conversion of the logic gates.

UNIT 4 : Combinational Circuits

Introduction to Combinational Circuits; Half-adder, Full-adder, Binary Parallel Adder, 4-bit Binary Parallel Adder, Serial Adder; Half-subtractor, Full-subtractor; Multiplexer: Basic 2-Input Multiplexer, 4-Input-Multiplexer, 8-to-1 Multiplexer, 16-to-1 Multiplexer, Multiplexer Applications; Demultiplexer: Parallel-to-Serial Converter, Data Distributors, 1-to-4 Demultiplexer; Encoder: Octal-to-Binary Encoder, Decimal-to-BCD Encoder; Decoder: Basic Binary Decoder, 3-line-to-8-Line Decoder, Magnitude Comparator

UNIT 5 : Sequential Circuits

Sequential Circuits; Flip-Flops: RS, D, JK, MS; Counters: Asynchronous , Synchronous; Registers and its types, Shift Registers: Serial in-Serial out Registers, Shift-Left Register, Shift-Right Register, Serial-in-Parallel-out Shift Registers, Parallel-in-Serial-out Shift Registers, Parallel-in-Parallel-out Register, Applications of Shift Registers.

UNIT 6 : Memory Organization

Random Access Memory : Types of RAM; Static RAM : Static RAM cell and its structure; DRAM : basic structure of DRAM; Organization of RAM : 2D organization, 3D organization; ROM : Types of ROM, organization of simple ROM cell.

Suggested Readings: 
  1. Rajaraman, V.” Fundamentals of Computers” Prentice Hall of India, New Delhi.
  2. M. Motris Mamo, "Digital Logic and Computer Design”.