This course introduces students to the methods, skills and theoretical knowledge needed to design, simulate, and build combinational logic and basic sequential logic circuits. Using industry relevant CAD tools and design technologies, students will learn through homework and projects to design and implement a collection of combinational and sequential logic circuits. Upon completion, students will apply the same tools prevalent in industry and their transferrable skills to many digital electronic applications today.
Prerequisites
MATH& 141 with grades of 2.0 or higher and one of the following: CS 111 or CS& 131 or CS&141, or instructor permission
Course Outcomes
Upon successful completion of the course, students should be able to demonstrate the following knowledge or skills:
- Explain basic terminology related to electronic circuits and digital circuits.
- Demonstrate understanding of binary state terminology, CMOS circuits and symbols, basic logic functions and logic circuits.
- Analyze and design small scale combinational logic circuits.
- Minimize and optimize combinational circuit designs.
- Use relevant tools, technologies, and software for the analysis and design of logic circuits.
- Incorporate medium scale integrated circuits, like decoders, multiplexers, shifters, and comparators, into circuit design.
- Build arithmetic circuits including adders, subtractors, multipliers, and ALUs (arithmetic and logic units).
- Analyze circuit delays and timing defects in combinational logic circuits.
- Use basic memory circuits and devices including flip-flops, latches, registers, and counters.
- Analyze and design simple sequential circuits.
Course Content Outline
- Introduction to Basic Electronics – voltage, current, Ohm’s Law; circuits (digital vs analog, physical vs model circuits); electronic components, Basic I/O: switches and leds; connectors; PCB and IC.
- Introduction to Digital Circuits – truth table, logic gates and functions; transistors as switches; CMOS technology; introduction to Combinational Circuits; SOP and POS circuits; XOR and XNOR.
- Introduction to Verilog HDL, FPGA architecture and CAD tools.
- Combinational Logic - Logic Minimization using Boolean Algebra, K-Map, K-Map with Don’t Care and K-Map with Entered Variables.
- Basic Combinational Logic Circuits: Multiplexors, Decoders, Encoders, 7 Segment Decoders, and Shifters.
- Performance of Combinational Logic Circuits: delay and glitches.
- Arithmetic Circuits: Binary Number System, Comparators, Adders, Subtractors, Multipliers, and introduction to ALU.
- Sequential Logic Circuits: introduction to memory circuits, Latch, and Flip-Flop.
- Introduction to the design of Sequential Logic Circuits: State Diagram; structural implementation of State Diagram.
- Introduction to Microprocessors
Department Guidelines
PO5 should be assessed: Students will be able to solve problems by gathering, interpreting, combining and/or applying information from multiple sources.