Digital Logic 1

Course objectives

This course presents the student with an introduction to boolean logic. While the information is presented with digital circuits in mind, the first section of the course talks about the overall concept of logic, boolean operations, and how to combine them in a way that is agnostic of the medium. As a result, this course will also help students looking to pursue software programming or even discrete mathematics.

The course as a whole has been planned to allow students who complete this course to gain a mastery in the analysis and design of both combinational and sequential logic circuits.

Prerequisites

This course assumes student has fundamental knowledge of basic circuit analysis (Ohm's Law, Node Voltage, Mesh Current, Norton, Thevenin, and Superposition).

While a student could learn the material just by reading the course's explanations and completing the included activities, the material in this course is best learned by performing experiments by prototyping the logic on a breadboard using logic chips or laying out the logic in a program such as Logisim.

The following chips should be sufficient for completing all of the activities in the course.

Parts List

The numbers indicates the part number of the chip, where "74" indicates a specific family of logic. Logic chips that should be purchased at any electronics store should be: Logic Type Part Number Quad-AND gates 74LS08/74HC08 Quad-OR gates 74LS32/74HC08 Hex-Schmitt Inverters 74LS14/74HC14 Quad-NAND gates 74LS00/74HC00 Quad-Exclusive Or gates 74LS84/74HC84 7-Segment common-anode display NTE3052 7-segment display decoder 74LS47/74HC47 4 bit full adder 74LS283/74HC283 8 Position BCD dip switch

Topics

Basics

• Number Systems and Conversions
• Logic Gates and Symbols
• Truth Tables and Boolean Algebra

Combinational Logic

• Minimization and Implementation with Karnaugh Maps
• Adders, Subtractors, Multipliers, and Comparators
• Multiplexers, Encoders, and Decoders

Sequential Logic

• Flip Flops
• Latches

See also

• Digital Logic 2 (HDL and FPGAs)

References and Contributors

Textbook used: Fundamentals of Digital Logic by Brown and Vranesic Copyright 2003, McGraw Hill Higher-Ed

Contributor:
User:Man4857
Vincent Nhieu, Student
California State Polytechnic University, Pomona