Credits and Contact Hours

3 credits, 43 hours

Course Instructor Name

Prof. Hamid Alazmi, Prof. Sami Habib

Textbook

Fundamentals of Digital Logic with Verilog Design, S. Brown and Z. Vranesic, 3rd Edition

Catalog Description

Logic gates and Boolean algebra. Design and analysis of combinational circuits. Logic function minimization. Modular design of combinational circuits. Number Systems. Arithmetic circuits. Programmable logic devices (PLDs). Memory elements: latches and flip-flops. Design and analysis of synchronous sequential circuits. Simulation and synthesis of digital circuits from HDL models.

Prerequisite

ENGR-200, ENGR-205, and ENGR-207

Co-requisite

CpE-264

Specific Goals for the Course

Upon successful completion of this course, students will be able to:

• Convert numbers from/to decimal to/from binary and other radix systems. Represent signed integers in various forms such as 1's complement, 2's complement, and signed-magnitude, and apply appropriate binary arithmetic operations (Student outcome: 1)
• Reduce switching expressions by applying Boolean algebraic transformations (Student outcome: 1)
• Convert between a Boolean expression, a truth table, and a gate implementation (Student outcome: 1)
• Determine the sum of minterms and product of maxterms that are equivalent to a given expression. Obtain a minimal sum of products and/or product of sums expression of a given function by using K-maps (Student outcomes: 1, 2)
• Solve word problems by formulating mathematical expressions and implementing these expressions with logic circuits (Student outcomes: 1, 2)
• Design simple combinational circuits including comparator, code converters, arithmetic logic unit circuit (adder), and standard combinational modules such as decoder, encoders, and multiplexers (Student outcomes: 1, 2)
• Understand and describe the operation of basic memory elements such as latches and flip-flops (D-FF, JK-FF, and T-FF)
• Design and analyze synchronous sequential machines including registers and counters using elementary gates and flip-flops for a given problem description or a state diagram (Student outcomes: 1, 2)
• Model, simulate and synthesize digital circuits using Verilog HDL models and/or schematic diagrams to solve a given problem. (Student outcomes: 1, 2)
• Utilize programmable devices such as PLDs and FPGAs to implement digital system designs. (Student outcomes: 1, 2)

Topics to Be Covered

• Number systems
• Logic gates, truth tables, Boolean functions and Boolean algebra
• Canonical forms, SOP and POS forms, NAND/NOR circuits
• Minimal SOP and POS, K-maps
• Design and analysis of combinational logic circuits such as comparators, code converters, adders, etc.
• Multiplexers, demultiplexers, encoders and decoders
• Programmable logic devices
• Introduction to synchronous sequential circuits, latches, flip-flops, and timing
• Sequential logic circuit analysis and design, state diagrams, registers, and counters
• Modeling, simulation and synthesis of digital circuits from HDL models