Usedtobuildlogicfunctions

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: r allows a signal to pass through it or not. • Used to build logic functions • There are seven basic logic gates: AND, OR, NOT, NAND (not AND), NOR (not OR), XOR, and XNOR (not XOR) [later] From Switches to Logic Gates to Logic Circuits Logic Gates • From switches • Truth Tables Logic Circuits • Identity Laws • From Truth Tables to Circuits (Sum of Products) Logic Circuit Minimization • Algebraic Manipulations • Truth Tables (Karnaugh Maps) Transistors (electronic switch) Given a Logic function, create a Logic Circuit that implements the Logic Function… …and, with the minimum number of logic gates Fewer gates: A cheaper ($$$) circuit! NOT: A Out 0 1 1 A 0 A B Out B OR: A 00 0 01 0 10 0 11 AND: A 1 A B Out 01 1 1 11 XOR: 0 10 B 00 1 A B Out B . 00 0 01 1 10 1 11 A 0 NOT: A Out 0 1 1 A 0 A B Out B OR: A 00 0 01 0 10 0 11 AND: A 1 A B Out 01 A B NOR: A 1 . 01 1 10 1 0 A B Out 1 01 0 1 10 0 1 11 0 00 0 01 1 10 1 11 B 1 00 B XNOR: A B Out A 00 11 NAND: 0 11 XOR: 00 10 B A B Out 0 A B Out A B 00 1 01 0 10 0 11 1...
View Full Document

This document was uploaded on 02/22/2014 for the course CS 3410 at Cornell University (Engineering School).

Ask a homework question - tutors are online