eced2200 – digital circuits slides - colin o’flynn ... circuits slides 01... · eced2200 –...
TRANSCRIPT
![Page 1: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/1.jpg)
ECED2200 – Digital Circuits
Introduction, Gates, Number Systems
05/07/2012 Colin O’Flynn - CC BY-SA 1
![Page 2: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/2.jpg)
General Notes • See updates to these slides: www.newae.com/teaching • These slides licensed under ‘Creative Commons Attribution-ShareAlike 3.0
Unported License’ • These slides are not the complete course – they are extended in-class • You will find the following references useful, see
www.newae.com/teaching for more information/links: – The book “Bebop to the Boolean Boogie” which is available to Dalhousie Students – Course notes (covers almost everything we will discuss in class) – Various websites such as e.g.: www.play-hookey.com – The book “Contemporary Logic Design”, which was used in previous iterations of the
class and you may have already
05/07/2012 Colin O’Flynn - CC BY-SA 2
![Page 3: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/3.jpg)
INTRODUCTION, BINARY, AND GATES
05/07/2012 Colin O’Flynn - CC BY-SA 3
![Page 4: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/4.jpg)
Analog vs. Digital
Analog (Infinite Values)
Digital (Discrete Values)
time
time
05/07/2012 Colin O’Flynn - CC BY-SA 4
![Page 5: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/5.jpg)
Digital Systems
05/07/2012 Colin O’Flynn - CC BY-SA 5
![Page 6: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/6.jpg)
Binary Off False 0 Low
On True 1 High 05/07/2012 Colin O’Flynn - CC BY-SA 6
![Page 7: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/7.jpg)
Binary – Waveforms in Time
1
0 1 0 1 1
05/07/2012 Colin O’Flynn - CC BY-SA 7
![Page 8: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/8.jpg)
GATES Input #1
Input #2
Output
05/07/2012 Colin O’Flynn - CC BY-SA 8
![Page 9: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/9.jpg)
OR Gate – Truth Table
Input #1 Input #2 Output 0 0 0 0 1 1 1 0 1 1 1 1
05/07/2012 Colin O’Flynn - CC BY-SA 9
![Page 10: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/10.jpg)
OR Gate
0
0
0
05/07/2012 Colin O’Flynn - CC BY-SA 10
![Page 11: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/11.jpg)
OR Gate
0
1 1
05/07/2012 Colin O’Flynn - CC BY-SA 11
![Page 12: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/12.jpg)
OR Gate
0
1
1
05/07/2012 Colin O’Flynn - CC BY-SA 12
![Page 13: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/13.jpg)
OR Gate
1
1 1
05/07/2012 Colin O’Flynn - CC BY-SA 13
![Page 14: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/14.jpg)
OR Gate
A B Y 0 0 0 0 1 1 1 0 1 1 1 1
Y=A+B
05/07/2012 Colin O’Flynn - CC BY-SA 14
![Page 15: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/15.jpg)
AND Gate
A B Y 0 0 0 0 1 0 1 0 0 1 1 1
Y=A B•
05/07/2012 Colin O’Flynn - CC BY-SA 15
![Page 16: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/16.jpg)
NOT Gate
A Y 0 1 1 0
Y=A
05/07/2012 Colin O’Flynn - CC BY-SA 16
![Page 17: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/17.jpg)
Example!
IN1 IN2 OUT
0 0 0
0 1 0
1 0 0
1 1 1
IN1 OUT
0 1
1 0
IN1 IN2 OUT
0 0 0
0 1 1
1 0 1
1 1 1
AND
NOT
OR
A B Y
0 0
0 1
1 0
1 1
Fill in this table:
05/07/2012 Colin O’Flynn - CC BY-SA 17
![Page 18: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/18.jpg)
Example!
What is the Boolean function of the above schematic?
05/07/2012 Colin O’Flynn - CC BY-SA 18
![Page 19: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/19.jpg)
Example!
Y=A•B+A•B05/07/2012 Colin O’Flynn - CC BY-SA 19
![Page 20: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/20.jpg)
Little Circles
05/07/2012 Colin O’Flynn - CC BY-SA 20
![Page 21: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/21.jpg)
Not AND = NAND Gate
A B Y 0 0 1 0 1 1 1 0 1 1 1 0
Y=A B•
05/07/2012 Colin O’Flynn - CC BY-SA 21
![Page 22: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/22.jpg)
Not OR = NOR Gate
A B Y 0 0 1 0 1 0 1 0 0 1 1 0
Y=A+B
05/07/2012 Colin O’Flynn - CC BY-SA 22
![Page 23: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/23.jpg)
Supergates
All basic logic operations can be formed with NAND gates (or NOR gates).
05/07/2012 Colin O’Flynn - CC BY-SA 23
![Page 24: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/24.jpg)
Example!
A B Y 0 0 1 0 1 1 1 0 1 1 1 0
A B Y 0 0 0 0 1 1 1 0 1 1 1 1
05/07/2012 Colin O’Flynn - CC BY-SA 24
![Page 25: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/25.jpg)
Example!
A B Y
0 0 1 0 1 1 1 0 1 1 1 0
A B Y 0 0 0 0 1 1 1 0 1 1 1 1
If we inverted each of the A & B inputs to the NAND gate, note we get the same truth table as the OR gate!
05/07/2012 Colin O’Flynn - CC BY-SA 25
![Page 26: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/26.jpg)
Example!
A B Y 0 0 0 0 1 1 1 0 1 1 1 1
Y=A•B=A+B
05/07/2012 Colin O’Flynn - CC BY-SA 26
![Page 27: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/27.jpg)
Example!
A B Y 0 0 0 0 1 1 1 0 1 1 1 1
Y=A•B=A+B
05/07/2012 Colin O’Flynn - CC BY-SA 27
![Page 28: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/28.jpg)
Why Do you Care?
05/07/2012 Colin O’Flynn - CC BY-SA 28
![Page 29: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/29.jpg)
Example – AND Gate
05/07/2012 Colin O’Flynn - CC BY-SA 29
![Page 30: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/30.jpg)
Exclusive OR (X-OR) Gate
A B Y 0 0 0 0 1 1 1 0 1 1 1 0
Y=A B⊕
05/07/2012 Colin O’Flynn - CC BY-SA 30
![Page 31: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/31.jpg)
XOR Gate Implementation
A B=(A+B)•(A•B)=A•B+A•B⊕
05/07/2012 Colin O’Flynn - CC BY-SA 31
![Page 32: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/32.jpg)
Exclusive NOR (X-NOR) Gate
A B Y 0 0 1 0 1 0 1 0 0 1 1 1
Y=A B
05/07/2012 Colin O’Flynn - CC BY-SA 32
![Page 33: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/33.jpg)
Section Summary – 1/3
Gates have inputs & outputs. Inputs are binary (Boolean) variables with two possible values ‘1’ (True) or ‘0’ (False). The ‘Truth Table’ is a table showing every possible input & the resulting output. Different gates have different truth tables.
05/07/2012 Colin O’Flynn - CC BY-SA 33
![Page 34: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/34.jpg)
Section Summary – 2/3
The following are the basic gates:
05/07/2012 Colin O’Flynn - CC BY-SA 34
![Page 35: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/35.jpg)
Section Summary – 3/3
Based on the truth tables, one can make any of the gates with NAND (or NOR) gates. E.g. making an OR gate with NAND gates:
A B Y 0 0 0 0 1 1 1 0 1 1 1 1
Y=A•B=A+B
05/07/2012 Colin O’Flynn - CC BY-SA 35
![Page 36: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/36.jpg)
References / Reading
• ECED2200 Notes, “Digital Circuits” section • Bebop to the Boolean Boogie, Chapter 5 • CLD, Chapter 1
05/07/2012 Colin O’Flynn - CC BY-SA 36
![Page 37: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/37.jpg)
PHYSICAL GATE IMPLEMENTATION
05/07/2012 Colin O’Flynn - CC BY-SA 37
![Page 38: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/38.jpg)
Switch Logic
OR Gate
AND Gate
NOT Gate
05/07/2012 Colin O’Flynn - CC BY-SA 38
![Page 39: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/39.jpg)
Switch NOT
05/07/2012 Colin O’Flynn - CC BY-SA 39
![Page 40: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/40.jpg)
Switch NOT
05/07/2012 Colin O’Flynn - CC BY-SA 40
![Page 41: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/41.jpg)
Switch NOT
05/07/2012 Colin O’Flynn - CC BY-SA 41
![Page 42: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/42.jpg)
Field Effect Transistor Switch
05/07/2012 Colin O’Flynn - CC BY-SA 42
![Page 43: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/43.jpg)
FET Logic Gates – Inverter (NOT)
05/07/2012 Colin O’Flynn - CC BY-SA 43
![Page 44: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/44.jpg)
FET Logic Gates – Inverter (NOT)
PMOS
NMOS
CMOS = Complementary MOS (e.g.: uses both positive & negative MOS) 05/07/2012 Colin O’Flynn - CC BY-SA 44
![Page 45: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/45.jpg)
FET Logic Gates - NAND
Source: http://commons.wikimedia.org/wiki/File:NAND_gate_(CMOS_circuit).PNG
05/07/2012 Colin O’Flynn - CC BY-SA 45
![Page 46: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/46.jpg)
FET Logic Gates - NOR
http://commons.wikimedia.org/wiki/File:NOR_gate_%28CMOS_circuit%29.PNG 05/07/2012 Colin O’Flynn - CC BY-SA 46
![Page 47: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/47.jpg)
Logic Families (Types)
1. Diode Logic (DL) 2. Resistor-Transistor Logic (RTL) 3. Diode-Transistor Logic (DTL) 4. Transistor-Transistor Logic (TTL) 5. Metal-Oxide Semiconductor (MOS) 6. Complementary MOS (CMOS) 7. Emitter-Coupled Logic (ECL) 8. BiCMOS 05/07/2012 Colin O’Flynn - CC BY-SA 47
![Page 48: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/48.jpg)
Characteristics of Logic Types
• Fan-in • Fan-out • Speed • Noise Margin • Power • Size
05/07/2012 Colin O’Flynn - CC BY-SA 48
![Page 49: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/49.jpg)
Section Summary
• Bebop to the Boolean Boogie Chapter 6 • ECED2200 Notes “Electric Switches + Logic
Classifications”
05/07/2012 Colin O’Flynn - CC BY-SA 49
![Page 50: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/50.jpg)
NUMBER SYSTEMS
05/07/2012 Colin O’Flynn - CC BY-SA 50
![Page 51: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/51.jpg)
Binary to Decimal
1110 1011
1 1 1 0 1 0 1 1
128 + 64 + 32 + + 8 + + 2 + 1 = 235 Decimal 05/07/2012 Colin O’Flynn - CC BY-SA 51
![Page 52: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/52.jpg)
Let’s Do a Hand-out: INTRO-1 (Top)
05/07/2012 Colin O’Flynn - CC BY-SA 52
![Page 53: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/53.jpg)
Decimal to Binary 216 Decimal 216 – 128 = 88 (1 in 27 position)
1 1
88 – 64 = 24 (1 in 26 position) 24 – 32 < 0, so 0 in 25 position
0 1
24 – 16 = 8 (1 in 24 position) 8 – 8 = 0 (1 in 23 position) 0 in remaining positions
1 0 0 0 05/07/2012 Colin O’Flynn - CC BY-SA 53
![Page 54: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/54.jpg)
Let’s Do a Hand-out: INTRO-1 (Bottom)
05/07/2012 Colin O’Flynn - CC BY-SA 54
![Page 55: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/55.jpg)
Number Notation
There are 10 kinds of people in the word – those that understand binary, and those that don’t.
05/07/2012 Colin O’Flynn - CC BY-SA 55
![Page 56: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/56.jpg)
Number Notation
Ambiguity unacceptable - we are engineers not comics. 102 = 10B = 210 (2 decimal)
1010 = 10D = 10102 (1010 binary)
e.g.: Conversion: 47210 = 111011000
05/07/2012 Colin O’Flynn - CC BY-SA 56
![Page 57: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/57.jpg)
How to Check your Conversions
Windows Calculator (Windows 7 version shown)
05/07/2012 Colin O’Flynn - CC BY-SA 57
![Page 58: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/58.jpg)
How to Check your Conversions
Stand Alone Calculator
05/07/2012 Colin O’Flynn - CC BY-SA 58
![Page 59: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/59.jpg)
Other Number Systems: Hex & Octal
05/07/2012 Colin O’Flynn - CC BY-SA 59
![Page 60: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/60.jpg)
Cheat Sheet Decimal Binary Hexadecimal (0x) Octal (0)
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 8 10
9 1001 9 11
10 1010 A 12
11 1011 B 13
12 1100 C 14
13 1101 D 15
14 1110 E 16
15 1111 F 17
05/07/2012 Colin O’Flynn - CC BY-SA 60
![Page 61: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/61.jpg)
Advantages of Hex (and Octal)
1010 1000 1101 1111 1011 00102
This is only 24 bits – but long/hard to write…
Equivalent to 1106731410 Easier to write, but conversion is error-prone, plus we are normally lazy…
05/07/2012 Colin O’Flynn - CC BY-SA 61
![Page 62: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/62.jpg)
Advantages of Hex
1010 1000 1101 1111 1011 00102
A 8 D F B 2 = 0xA8DFB2 Much easier to write, easy to convert!
05/07/2012 Colin O’Flynn - CC BY-SA 62
![Page 63: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/63.jpg)
Advantages of Octal
101 010 001 101 111 110 110 0102
5 2 1 5 7 6 6 2 = 052157662 in Octal Easy to write (longer than hex though), still easy to convert!
05/07/2012 Colin O’Flynn - CC BY-SA 63
![Page 64: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/64.jpg)
Binary Coded Decimal
05/07/2012 Colin O’Flynn - CC BY-SA 64
![Page 65: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/65.jpg)
Section Summary
• Bebop to the Boolean Boogie: Chapter 7 • ECED2200 Notes: “Number Systems”
05/07/2012 Colin O’Flynn - CC BY-SA 65
![Page 66: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/66.jpg)
ADDING & SUBTRACTING IN BINARY
05/07/2012 Colin O’Flynn - CC BY-SA 66
![Page 67: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/67.jpg)
Adding in Binary
05/07/2012 Colin O’Flynn - CC BY-SA 67
![Page 68: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/68.jpg)
Subtracting in Binary
05/07/2012 Colin O’Flynn - CC BY-SA 68
![Page 69: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/69.jpg)
Positive & Negative Numbers
05/07/2012 Colin O’Flynn - CC BY-SA 69
![Page 70: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/70.jpg)
Number Wheel
05/07/2012 Colin O’Flynn - CC BY-SA 70
0000
0001
0010
0011
0100
0101
0110
0111 1000
1001
1010
1011
1100
1101
1110
1111
![Page 71: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/71.jpg)
Disadvantage of Sign Magnitude
• Two Zeros • Positive & Negative numbers require different
processing or else addition is wrong: (-5) + (+1) = 1101 + 0001 = 1110 = -6 (-3) + (-2) = 1011 + 1010 = 0101 = +5
05/07/2012 Colin O’Flynn - CC BY-SA 71
![Page 72: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/72.jpg)
Two Zeros? Where did Zero even come from?
05/07/2012 Colin O’Flynn - CC BY-SA 72
![Page 73: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/73.jpg)
Rules of Brahmagupta (628 AD):
– The sum of zero and a negative number is negative.
– The sum of zero and a positive number is positive. – The sum of zero and zero is zero. – The sum of a positive and a negative is their
difference; or, if their absolute values are equal, zero.
05/07/2012 Colin O’Flynn - CC BY-SA 73
![Page 74: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/74.jpg)
Complementary Numbers
05/07/2012 Colin O’Flynn - CC BY-SA 74
![Page 75: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/75.jpg)
Diminished Radix Complement
05/07/2012 Colin O’Flynn - CC BY-SA 75
![Page 76: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/76.jpg)
Radix Complement
05/07/2012 Colin O’Flynn - CC BY-SA 76
![Page 77: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/77.jpg)
2’s Complement
1 1 0 1 0 0 0 1 0 0
05/07/2012 Colin O’Flynn - CC BY-SA 77
![Page 78: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/78.jpg)
Instructions
1. Form 1’s complement by inverting all bits
2. Add 1 to 1’s complement to get 2’s complement
05/07/2012 Colin O’Flynn - CC BY-SA 78
![Page 79: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/79.jpg)
2’s Complement
1 1 0 1 0 0 0 1 0 0
05/07/2012 Colin O’Flynn - CC BY-SA 79
![Page 80: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/80.jpg)
Bit Notations
05/07/2012 Colin O’Flynn - CC BY-SA 80
![Page 81: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/81.jpg)
Instructions:
1. Starting from Least Significant Bit (LSB) working towards Most Significant Bit (MSB), copy number one bit at a time.
2. Continue copying until you reach the first ‘1’. Copy this ‘1’ bit as-is
3. For remaining bits invert them (0->1, 1->0)
05/07/2012 Colin O’Flynn - CC BY-SA 81
![Page 82: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/82.jpg)
Some Examples
1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 0 1
05/07/2012 Colin O’Flynn - CC BY-SA 82
![Page 83: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/83.jpg)
05/07/2012 Colin O’Flynn - CC BY-SA 83
![Page 84: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/84.jpg)
Number Wheel
05/07/2012 Colin O’Flynn - CC BY-SA 84
0000
0001
0010
0011
0100
0101
0110
0111 1000
1001
1010
1011
1100
1101
1110
1111
![Page 85: ECED2200 – Digital Circuits Slides - Colin O’Flynn ... Circuits Slides 01... · ECED2200 – Digital Circuits Introduction, Gates, Number Systems 05/07/2012 Colin O’Flynn -](https://reader030.vdocument.in/reader030/viewer/2022021801/5b50dc197f8b9a056a8b5d6e/html5/thumbnails/85.jpg)
Section Summary
• Bebop to the Boolean Boogie: Chapter 8 • Contemporary Logic Design: • ECED Notes: “Number Systems”
05/07/2012 Colin O’Flynn - CC BY-SA 85