Kenneth C. Mansfield Jr.
Professor, Computer Studies Department

Digital Logic, CST-170

Textbook: Digital Fundamentals by Thomas L. Floyd

A hands-on, interactive approach to digital logic and digital circuits.

Hardware Links

Here is a list of topics discussed during the semester:

Concepts

Digital and Analog Quantities
Binary Digits, Logic Levels, and Digital Waveforms
Data Transfer
Basic Logic Operations and Functions
Integrated Circuits
Instruments and Troubleshooting

Logic Gates

Truth Tables
Timing Diagrams
The NOT, AND, NAND, OR, NOR, XOR, XNOR Gates
Integrated Circuit Logic Gates; CMOS and TTL
Data Sheets

Boolean Algebra and Logic Simplification

Boolean Operations and Expressions
Laws and Rules of Boolean Algebra
DeMorgan's Theorems
Simplification Strategies
Standard Forms of Boolean Expressions (SOP and POS)
Truth Tables

Karnaugh Maps and Logic Simplification

3-Variable K-Maps
4-Variable K-Maps
SOP Minimization
"Don't Care" Conditions
POS Minimization
5-Variable K-Maps

Quine McKlusky and Logic Simplification

5-Variable (or more) Minimization Techniques
Step by Step Simplification Process

Combinational Logic

Basic Combinational Logic Circuits
Implementing Combinational Logic
Universal Properties of NAND and NOR Gates

Functions of Combinational Logic
Adders
Comparators
Decoders
Encoders
Code Converters
Multiplexors and Demultiplexors
Parity Generators and Parity Checking

Flip Flops

Latches
Edge-Triggered Flip Flops
Master-Slave Flip Flops
Flip Flop Operating Characteristics
Flip Flop Applications

Counters

Asynchronous Counters
Propagation Delay Characteristics
Synchronous Counters
Up/Down Synchronous Counters

Counter Design

Model Design
State Diagrams
Next State Table
Flip Flop Transition Table
K-Map
Logic Expression
Counter Implementation
Cascaded Counters
Counter Decoding
Counter Applications

Shift Registers

Serial In/Serial Out Registers
Serial In/Parallel Out Registers
Parallel In/Serial Out Registers
Parallel In/Parallel Out Registers
Bidirectional Shift Registers
Shift Register Counters and Applications

Memories

Semiconductor Memory Basics
Random Access Memory Family
Read-Only Memory
Programmable ROMs (PROMS and EPROMS)
Flash Memory
Memory Expansion
Special Memory Types
Magnetic and Optical Storage

Interfacing

Digital and Analog Interfacing
Digital-to-Analog Conversion (DAC)
Analog-to-Digital Conversion (ADC)
Internal System Interfacing
Standard Buses

Programmable Logic Devices
PLD Arrays and Classifications
Programmable Array Logic (PAL)
Generic Array Logic (GAL)
PLD Devices
PLD Software
PLD Programming
Sequential Logic Applications of PLDs

© 1999 Kenneth C. Mansfield Jr.