1 Basic Digital Logic 2 Combinational Logic Paul Godin [email protected] February 2004 Created...
-
Upload
philip-franklin -
Category
Documents
-
view
215 -
download
0
Transcript of 1 Basic Digital Logic 2 Combinational Logic Paul Godin [email protected] February 2004 Created...
![Page 1: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/1.jpg)
1
Basic Digital Logic 2Combinational Logic
Paul [email protected] 2004
Created for the Western Canadian Robotics Society
![Page 2: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/2.jpg)
2
Basic Digital Logic 2
Review
![Page 3: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/3.jpg)
3
Review
◊ Digital Electronics makes use of 2 states:◊ Logic High, or “1”◊ Logic Low, or “0”
![Page 4: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/4.jpg)
4
Review
◊ There are 3 basic digital gates:
◊ AND
◊ OR
◊ NOT
![Page 5: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/5.jpg)
5
Review
AND, where ALL inputs must be “1” for the output to be “1”
OR, where ANY of the inputs can be “1” for the output to be “1”
NOT (or the Inverter) where the output is the opposite (compliment) of the input.
![Page 6: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/6.jpg)
6
Review Questions
What is the outcome of the following:
1
1
0
1
0
1
1
![Page 7: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/7.jpg)
7
Basic Digital Logic 2
Basic Combinational Logic, NAND and NOR gates
![Page 8: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/8.jpg)
8
Combinational Logic
◊ A circuit that utilizes more that 1 logic function has Combinational Logic.
◊ As an example, if a circuit has an AND gate connected to an Inverter gate, this circuit has combinational logic.
![Page 9: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/9.jpg)
9
Combinational logic
◊ How would your describe the output of this combinational logic circuit?
![Page 10: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/10.jpg)
10
NAND Gate
◊ The NAND gate is the combination of an NOT gate with an AND gate.
The Bubble in front of the gate is an inverter.
![Page 11: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/11.jpg)
11
Combinational logic
◊ How would your describe the output of this combinational logic circuit?
![Page 12: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/12.jpg)
12
NOR gate
◊ The NOR gate is the combination of the NOT gate with the OR gate.
The Bubble in front of the gate is an inverter.
![Page 13: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/13.jpg)
13
NAND and NOR gates
◊ The NAND and NOR gates are very popular as they can be connected in more ways that the simple AND and OR gates.
![Page 14: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/14.jpg)
14
Exercise 1 – a bit challenging
Complete the Truth Table for the NAND and NOR Gates
Input Output
0 0
0 1
1 0
1 1
Input Output
0 0
0 1
1 0
1 1
NAND NOR
Hint: Think of the AND and OR truth tables. The outputs for the NAND and NOR are inverted.
![Page 15: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/15.jpg)
15
Exercise 2 – more challenging
◊ Turn the NAND and NOR gates into inverter (NOT) gates. Include a switch for the input.
![Page 16: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/16.jpg)
16
Basic Digital Logic 2
Chips and Gates
![Page 17: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/17.jpg)
17
Basic Digital Chips
◊ Digital Electronics devices are usually in a chip format.
◊ The chip is identified with a part number or a model number.
◊ A standard series starts with numbers 74, 4, or 14.◊ 7404 is an inverter◊ 7408 is an AND◊ 7432 is an OR◊ 4011B is a NAND
![Page 18: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/18.jpg)
18
Chips
◊ Basic logic chips often come in 14-pin packages.
◊ Package sizes and styles vary.
◊ Pin 1 is indicated with a dot or half-circle
◊ Numbers are read counter-clockwise from pin 1 (viewed from the top)
Pin 1 Pin 7
Pin 14 Pin 8
![Page 19: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/19.jpg)
19
Chips
◊ Chips require a voltage to function
◊ Vcc is equal to 5 volts and is typically pin 14
◊ Ground is typically pin 7
Pin 1 Pin 7
Pin 14 Pin 8
![Page 20: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/20.jpg)
20
Chips – Specification Sheet
Diagram from http://www.onsemi.com
Voltage
Ground
The voltage and ground pins must be connected for the device to function. Check the specification sheet to make sure.
![Page 21: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/21.jpg)
21
Chips – Specification Sheet
Diagrams from http://www.onsemi.com
A
B
C
D
![Page 22: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/22.jpg)
22
Wiring a chip
Vcc
Vcc
IN
IN
OUT
Probe
![Page 23: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/23.jpg)
23
Useful Resources
◊ Textbooks on Digital Electronics (used is ok!)◊ Electronics Workbench or other electronic simulation
software◊ Craig Maynard’s Virtual Vulcan◊ The following web sites:
◊ http://learnat.sait.ab.ca/ict/digi240_godin/default.htm◊ http://learnat.sait.ab.ca/ict/cmph200/Default.htm◊ http://learnat.sait.ab.ca/ict/cmph200_godin/default.htm
◊ http://focus.ti.com/docs/logic/logichomepage.jhtml◊ http://www.onsemi.com◊ http://www.national.com/
◊ http://www.play-hookey.com/digital/◊ http://www.crhc.uiuc.edu/~drburke/databookshelf.html◊ http://www.digikey.ca/
![Page 24: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/24.jpg)
24
Lab Exercise
◊ Using the experimenter’s boards, connect the circuit provided to you in the following pages.
![Page 25: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/25.jpg)
25
Layout of the SK-10 Experimenter's Board
![Page 26: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/26.jpg)
26
Layout of the SK-10 Experimenter's Board
Flat Side
Wires
7400
![Page 27: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/27.jpg)
27
Logic Diagram of Lab
![Page 28: 1 Basic Digital Logic 2 Combinational Logic Paul Godin godinp@telusplanet.net February 2004 Created for the Western Canadian Robotics Society.](https://reader035.fdocuments.us/reader035/viewer/2022062803/56649ef65503460f94c0a296/html5/thumbnails/28.jpg)
28
End of Basic Digital Logic 2
Copyright WCRS and Paul GodinFor non-profit use only