Digital Logic
Deep Understanding: 85 hours
This course covers the concepts of digital logic and switching networks. The course includes the fundamental concepts of Boolean algebra and its application for circuit analysis, multilevel gates networks, flip-flops, counters, logic devices and synchronous and asynchronous sequential logic and digital integrated circuits.
The main objective of this course is to introduce the basic tools for the design of digital circuits and introducing methods and procedures suitable for a variety of digital design applications.
Course Contents
Digital Systems, Binary numbers, Number base conversion, Octal and hexadecimal numbers, Complements, Signed Binary numbers, Decimal codes (BCD, 2421, 8421, Excess-3, Gray Code), Binary Storage and Registers, Binary logic
Basic and Axiomatic definitions of Boolean algebra, Basic Theorems and properties of Boolean Algebra, Boolean Functions, Logic Operations, Logic Gates, Integrated Circuits
K-map, Two and Three variable maps, Four variable maps, Product of sum simplification, NAND and NOR implementation, Don't Care conditions, Determinant and selection of Prime Implicants
Design Procedure, Adders, Subtractors, Code Conversions, Analysis Procedure, Multilevel NAND and NOR Circuits, Exclusive-OR Circuits
Binary Parallel Adder and Subtractor, Decimal Adder, Magnitude Comparator, Decoders and Encoders, Multiplexers, Read-only Memory (ROM), Programmable Logic Array (PLA), Programmable Array Logic (PAL)
Flip-Flops, Triggering of flip-flops, Analysis of clocked sequential circuits, Design with state equations and state reduction table, Introduction to Asynchronous circuits, Circuits with latches
Laboratory Works
Students should be able to realize following digital logic circuits as a part of laboratory work: Familiarization with logic gates, Combinatorial Circuits, Code Converters, Design with Multiplexers, Adders and Subtractors, Flip-Flops, Sequential Circuits, Counters, Clock Pulse Generator.