Digital Logic Design: Memory, Logic Gates, and Boolean Algebra, Lecture notes of Analysis and Design of Digital Integrated Circuits

Download Digital Logic Design: Memory, Logic Gates, and Boolean Algebra and more Lecture notes Analysis and Design of Digital Integrated Circuits in PDF only on Docsity!

IEC 121

DIGITAL DESIGN AND ELECTRIC CIRCUITS

Dr. Lakshmi N S Asst. Professor IIIT Kottayam

INDIAN INSTITUTE OF INFORMATION TECHNOLOGY KOTTAYAM

Why do you need to do this course? Department of ECE , IIIT Kottayam (^) 2

DIGITAL CIRCUIT DESIGN

DIGITAL LOGIC DESIGN

COMPUTER

ARCHITECTURE

0’s and 1’s DIGITAL SYSTEM DESIGN Application

Syllabus 4

• Sequential Circuit Design - Flip-Flops and Latches. SR, D, and JK Flip- Flops. Edge triggered and Master-Slave Flip-Flops, Excitation table.
• Counters – Design of asynchronous and synchronous counters. Timing diagrams up/down counters. Shift Registers – data movements in shift registers. SISO, SIPO, PISO, PIPO shift registers.
• Memory and programmable logic – RAM,
• Memory decoding, ROM, PLA, PAL, sequential programmable devices

Text books 5

• 1.Floyd, Digital Fundamentals, McGraw Hill, Tenth Edition, 2011.
• 2. Morris Mano, Digital Circuits and Logic Design”, PHI Publication, Fifth Edition, 2015.
• 3. John M Yarbrough, Digital Logic Applications and Design, Thomson Learning,2001.
• 4. Donald D. Givone, Digital Principles and Design, McGraw Hill, 2002.

Logic gates- Timing Diagram – AND 7

Logic gates- Timing Diagram - OR 8

Logic gates- Timing Diagram NOR 10 If the two waveforms A and B shown in Figure are applied to the N0R gate inputs, determine the resulting output waveform.

Logic gates- Timing Diagram - XOR 11

Logic gates 13 Determine the output waveforms for the XOR gate and for the XNOR gate, given the input waveforms, A and B

Logic gates NAND NOR 14 Bubble indicates active low. Bubbled OR - > Neagtive OR is same as NOR gate Negative AND is same as NOR gate. Consider truth table of NAND GATE A B X 0 0 1 0 1 1 1 0 1 1 1 0 For a 2-input NAND gate performing a negative-OR operation, output X is HIGH when either input A or input B is LOW, or when both A and B are LOW For a 2-input NOR gate, output X is LOW when either input A or input B is HIGH, or when both A and B are HIGH; OUTPUT X is HIGH only when both A and B are LOW. A B X 0 0 1 0 1 0 1 0 0 1 1 0

Universal gates NAND NOR 16

Universal gates NAND AND NOR 17

Logic gates 19 As part of an aircraft’s functional monitoring system, a circuit is required to indicate the status of the landing gears prior to landing. A green LED display turns on if all three gears are properly extended when the “gear down” switch has been activated in preparation for landing. A red LED display turns on if any of the gears fail to extend properly prior to landing. When a landing gear is extended, its sensor produces a LOW voltage. When a landing gear is retracted, its sensor produces a HIGH voltage. Implement a circuit to meet this requirement

Boolean Algebra- Laws theorems and Boolean Operations 20

• De-Morgan’s Theorem
• Commutative
• Associative
• Distributive
• Principle of Duality- Duality principle states that every algebraic expression deducible from the postulates of Boolean algebra remains valid if the operators and identity elements are interchanged