Common Course Outline

Catalog Description

Course Description

This course covers fundamental digital circuit design. Topics include truth tables, Boolean algebra, Karnaugh maps, logic gates, digital devices, sequential systems, flip-flops, counters, and design involving these elements. The accompanying laboratory provides hands-on experience designing, building, and testing digital circuits. Math 1115 may be taken concurrently.

Date Last Revised (Month, year)

February, 2025

Outline of Major Content Areas

1. Mathematical background
2. Number systems
3. Truth tables
4. Boolean algebra
5. Karnaugh maps
6. Logic gates
7. Basic logic circuits
8. Encoders and decoders
9. Multiplexers and demultiplexers
10. Sequential systems
11. Analysis
12. Design
13. Simplification
14. Timing analysis
15. State tables and state diagrams
16. Circuit elements
17. Flip flops
18. Counters
19. Shift registers
20. Programmable logic devices
21. Laboratory
22. Measurements
23. Breadboards
24. Circuit creation from a design
25. Troubleshooting

Learning Outcomes (General)

The student will be able to:

1. Perform basic arithmetic operations in various number systems.
2. Apply basic Boolean postulates to simplify Boolean expressions.
3. Apply Karnaugh maps to simplify Boolean expressions.
4. Analyze and design various combinational logic circuits.
5. Analyze and design various sequential logic.

Learning Outcomes (MnTC)

NA

Methods for Evaluation of Student Learning

Methods may include but are not limited to:

• Objective exams
• Lab exams
• Quizzes
• Written homework
• Online homework
• Small group projects
• Oral presentations
• Laboratory reports

RCTC Core Outcome(s)

This course contributes to meeting the following RCTC Core Outcome(s):

Critical Thinking

Students will think systematically and explore information thoroughly before accepting or formulating a position or conclusion.

Special Information (if any)

Scientific calculator or equivalent is required.