(BU) ENG EC 311 - Introduction to Logic Design - Midterm Exam 1 Guide 2024

ENG EC 311

Introduction to Logic Design

Midterm Exam

2024

Digital logic design overview
• Logic Gates
o Basic functions for all logic design
• Truth tables and logic circuits
o Defining what circuits do
o Building circuits from definitions
• Karnaugh Maps
o A cleverer way to build circuits
• Important logic blocks
o High- level parts than just gates
• Example: Building a memory array
o Putting together the important logic blocks
• Example: Building a counter
o Using state and clocks
• Building Memories: SRAM and latches
• Building Memories: DRAM and arrays


• Logic Gates
• A logic gate is an elementary building block of a digital circuit. Most logic
gates havetwo inputs and one output. At any given moment, every terminal
is in one of the two binary conditions low (0) or high (1), represented by
different voltage levels.

,
, • Logic gate truth tables




• AND out = A * B
• OR out = A + B
• XOR out when A=B = 0
• XOR out when A B = 1
• NAND out = (A*B)’
• NOR out = (A + B)’
• XOR out when A=B = 1
• XOR out when A B = 0

Note: Truth tables define the behavior of the gate (it’ s output) for all
possible input combinations.

• Building the truth table from logic