Dec 30, 2024  
2022-2023 College Catalog 
    
2022-2023 College Catalog [ARCHIVED CATALOG]

ENG 274IN - Digital Logic

4 Credits, 6 Contact Hours
3 lecture periods 3 lab periods

Introduction to the theory and design of digital logic circuits. Includes combinational logic design, sequential logic design, combinational and sequential component design, register-transfer level design, optimizations and tradeoffs, and physical implementation.

Prerequisite(s): ENG 175IN  and MAT 231 .
Information: IN is the integrated version of the course with the lecture and lab taught simultaneously.


Course Learning Outcomes
  1. Demonstrate the ability to use combinational logic design principles to analyze and design logic circuits to perform specified functions.
  2. Demonstrate the ability to use sequential logic design principles to analyze and design logic circuits to perform specified functions.
  3. Demonstrate the ability to use register-transfer level (RTF) design principles to analyze and design logic circuits to perform specified functions.
  4. Demonstrate the ability to design basic systems components such as multiplexers, adders, multipliers, flip-flops, registers, and counters.
  5. Demonstrate the ability to use a hardware description language (HDL) such as Verilog to program a field-programmable gate array (FPGA).

Performance Objectives:
  1. Apply fundamental design theory to the design and optimization of digital systems.
  2. Use basic competence in design using transistor transistor logic (TTL) integrated circuits and medium scale integration (MSI) parts.
  3. Use Boolean functions and their representations, including the concepts of canonicity and efficiency, the concept of optimal implementation, and delays in circuits.
  4. Explain the basics of sequential functions.
  5. Design an optimal synchronous finite state machine from an informal description.
  6. Design basic systems components such as multiplexers, adders, multipliers, flip-flops, registers, and counters.
  7. Describe the importance of temporal behavior of digital circuits.
  8. Explain and use the Verilog design language and program a Zilinx board.
  9. Apply the theories as a prerequisite background for subsequent courses in computer architecture, microprocessor programming and design, and computer aided very large scale integrations (VLSI) design.

Outline:
  1. Introduction
    1. Converting between number systems
      1. Decimal
      2. Binary
      3. Hexadecimal
      4. Binary coded decimal (BCD)
    2. Implementing digital systems
  2. Combinational Logic Design
    1. Switches
    2. The complementary metal oxide semiconductor (CMOS) transistor
    3. Boolean logic gates
    4. Boolean algebra
    5. Combinational design process
    6. Decoders and muxes
  3. Sequential Logic Design – Controllers
    1. Storing one bit – flip-flops
    2. Finite-state machines (FSMs) and controllers
    3. Controller design
  4. Combinational and Sequential Component Design
    1. Registers
    2. Adders
    3. Shifters
    4. Comparators
    5. Counters
    6. Multiplier – array style
    7. Subtractors
    8. Arithmetic-logic units – ALUs
    9.       Register files
  5. Register-Transfer Level (RTL) Design
    1. RTL design method
    2. RTL design examples and issues
    3. Determining clock frequency
    4. Memory components
    5. Queues (first-in first-out, FIFO)
  6. Optimizations and Tradeoffs
    1. Combinational logic optimization and tradeoffs
    2. Sequential logic optimizations and tradeoff
    3. Data path component tradeoffs
  7. Physical Implementation / Manufactured IC Technologies Including Field Programmable Arrays (FPGAs)