INF1400 – Kap 1 Digital representasjon og digitale porter
-
Upload
anjolie-melton -
Category
Documents
-
view
57 -
download
6
description
Transcript of INF1400 – Kap 1 Digital representasjon og digitale porter
![Page 1: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/1.jpg)
INF1400 – Kap 1
Digital representasjon og digitale porter
![Page 2: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/2.jpg)
HovedpunkterDesimale / binære tall
• Digital hardware-representasjon
• Binær koding av bokstaver og lyd
• Boolsk algebra
• Digitale byggeblokker / sannhetstabell
• Fysisk innpakning
• SSI teknologi - CMOS/TTL
• Logiske inngangsnivå – CMOS/TTL
• Generelle porter
![Page 3: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/3.jpg)
Desimale tallEt desimalt tall er representert ved symbolene 0, 1, 2, ... 9
Kodingen er posisjons bestemt
(7392)dec = 7•103 + 3•102 + 9•101 + 2•100
Eksempel:
![Page 4: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/4.jpg)
Binære tall
Et binært tall er representert ved symbolene 0 og 1Kodingen er posisjons bestemt
Tall må generelt ikke representeres ved 10 symboler (antall fingre)
Eksempel: binære tall
(101)bin = 1·22 + 0·21 + 1·20
Eksempel:
![Page 5: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/5.jpg)
Binær telling
00 00 11 11 3300
00 000000 00 00 1100 00 0011
00 11 000000 11 00 1100 11 001100 11 11 1111 00 000011 00 00 1111 00 001111 00 11 1111 11 0000
001122
445566778899001122
Binærrep.
Desimalrep.
000000
000000000000111111
Tilrådighet: symbolene
0,1,2,3,4,5,6,7,8,9
Tilrådighet: symbolene
0,1
0 0 1 1 30 Tallet ”3”Tallet ”3”
00
![Page 6: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/6.jpg)
Oktale tall
Et oktalt tall er representert ved symbolene 0, 1, 2, ... 7Kodingen er posisjonsbetinget med grunntall 8
(252)okt = 2• 82 + 5• 81 + 2• 80
Eksempel:
![Page 7: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/7.jpg)
Heksadesimale tall
Et heksadesimalt tall er representert ved symbolene 0, 1, 2, ... 8, 9, A, B, C, D, E, F
- Kodingen er posisjonsbetinget med grunntall 16
(2B9)heks = 2• 162 + 11• 161 + 9• 160
Eksempel:
![Page 8: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/8.jpg)
Oktal og heksadesimal telling
Tallet (12)des
Binær
0 0 1 1
0 000 0 0 10 0 01
0 1 000 1 0 10 1 010 1 1 11 0 001 0 0 11 0 011 0 1 11 1 00
0
1 1 101 1 011 1 11
0 0 1 1
0 000 0 0 10 0 01
0 1 00
0
0
00
0000
0
0
00
0000
0
1
111
1
30
012
456701234
000
000011111
5167012
11222
3242
Oktal
30
012
456789012
000
000000111
3145678
11111
9102
Desimal
30
012
456789ABC
000
000000000
D0EF012
00111
3141
Heksadesimal
![Page 9: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/9.jpg)
Konvertering fra grunntall ”r” til desimal
(...a2a1a0,a-1a-2...)r = ... + a2• r2 + a1• r1 + a0• r0 + a-1• r-1 + a-2• r-2 + ...
Generelt:
Eksempel:
(1A5,1C)16 = 1• 162 + 10• 161 + 5• 160 + 1• 16-1 + 12• 16-2 = (421,1133)des
![Page 10: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/10.jpg)
Konvertering fra desimal til binær
Prosedyre:
1. Del det desimale tallet på 2
2. Resten etter divisjon, multiplisert med 2 blir LSB
3. Del det nye desimale tallet på 2
4. Resten etter divisjon, multiplisert med 2 blir neste bit5. Osv.
![Page 11: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/11.jpg)
Konvertering fra desimal til binær
Eksempel:
Konverter tallet (41)des til binær
20/2 = 10 + 0/2 a1 = 010/2 = 5 + 0/2 a2 = 05/2 = 2 + 1/2 a3 = 12/2 = 1 + 0/2 a4 = 01/2 = 0 + 1/2 a5 = 1
Dermed: (41)des = (101001)bin
41/2 = 20 + 1/2 a0 = 1 LSB
![Page 12: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/12.jpg)
Konvertering fra desimal til grunntall ”r”
Gjenta prosedyren fra forrige side. Bytt ut grunntallet 2 med r. Resten multiplisert med r blir det aktuelle sifferet
![Page 13: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/13.jpg)
Digital hardvare-representasjon
Eksempler på hardvare-representasjon
PC og andre elektroniske systemer:• ”1” representeres ved 5V på en ledning• ”0” representeres ved 0V på samme ledning
Harddisk:• ”1” representeres ved tilstedeværelse av
magnetisk felt i ett gitt område• ”0” representeres ved fravær av magnetisk felt i
samme område
![Page 14: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/14.jpg)
Digital hardvare-representasjon
Enda ett eksempel:
CD plate• ”1” representeres ved refleksjon av lys i ett gitt
område• ”0” representeres ved ikke refleksjon av lys i
samme område
![Page 15: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/15.jpg)
Digital representasjon”Alt” kan kodes som binære tall
Eksempel: Bokstaver
ASCII Table (7-bit)American Standard Code for Information Interchange
Decimal Octal Hex Binary Value061 075 03D 00111101 =
062 076 03E 00111110 > 063 077 03F 00111111 ? 064 100 040 01000000 @ 065 101 041 01000001 A066 102 042 01000010 B067 103 043 01000011 C068 104 044 01000100 D069 105 045 01000101 E070 106 046 01000110 F071 107 047 01000111 G072 110 048 01001000 H073 111 049 01001001 I074 112 04A 01001010 J075 113 04B 01001011 K076 114 04C 01001100 L077 115 04D 01001101 M078 116 04E 01001110 N079 117 04F 01001111 O
![Page 16: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/16.jpg)
Digitale systemer
”Alt” kan kodes som binære tall
Eksempel: LydSampling og kvantisering
![Page 17: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/17.jpg)
Binær logikk - boolsk algebra
Ender opp med en fullverdig algebraisk struktur
Definerer: Variable: ”0” og ”1”, og binære operasjoner.
Definerte basis operasjoner:AND ” • ”OR ” + ”NOT ” ´”
Ved å kombinerer disse 3 operasjonene kan vi lage alle mulige digitale funksjoner
![Page 18: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/18.jpg)
Sannhetstabell
OR
000 1
011 1
0111
X Y Z
000 1
011 1
0001
X Y Z
AND NOT
01
10
X Y
![Page 19: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/19.jpg)
Sannhetstabell
NAND
000 1
011 1
1110
X Y Z
NOR
000 1
011 1
1000
X Y Z
Enda et par vanlige
byggeblokker:NAND og NOR
![Page 20: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/20.jpg)
Sannhetstabell
XOR
000 1
011 1
0110
X Y Z
Den siste, vanlige byggeblokken
![Page 21: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/21.jpg)
2-inputs byggeblokker
oversikt
![Page 22: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/22.jpg)
Generelle porter
Kan sette sammen 2-inputs porter til
fler-inputs porter 3-input AND
000 1
011 1
0000
A B F
0000
000 1
011 1
1111
0001
CEksempel
:
![Page 23: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/23.jpg)
SSI - Fysisk innpakning
Overflate-montert Hull-montert
SSI – Small scale Integration
![Page 24: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/24.jpg)
SSI - fysisk innpakning
Eksempel: kretsen CD74HC082-inputs AND
Spenningsforsyning: ”Vcc” eller ”Vdd” = 5VJord:”Gnd” eller ”Vss” = 0V
![Page 25: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/25.jpg)
Vanlige pakker
NOT (inverter) 2,3,4 input AND2,3 input OR 2,3,4 input NOR2,3,4,8 input NAND2 input XOR
![Page 26: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/26.jpg)
SSI teknologi
To vanlige teknologier:
TTL (transistor-transistor logikk)• Bipolare transistorer• Standard TTL (54/74), LS, F,S,AS
CMOS logikk (Complementary MetalOxide Semiconduktor)
• Mos transistorer • Standard 4000, HC, AC, LV og HCT, ACT
![Page 27: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/27.jpg)
Logiske inngangsnivå
Hvilke inngangsspenninger oppfatter en port som ”1” og ”0”?
TTL:
• VIH = 2V (min)
• VIL = 0.8V (max)
CMOS:
• VIH = 3.3V (min)
• VIL = 1.5V (max)
CMOS (HCT/ACT):
• VIH og VIL som for TTL
VIH
VIL
”1”
”0”
Volts A,B
![Page 28: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/28.jpg)
LSI - Fysisk innpakning
Flatpack
LSI –Large Scale Integration
Eksempel: Programmerbar logikk – 800 frie porter
![Page 29: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/29.jpg)
VLSI - Fysisk innpakningVLSI –Large Scale Integration
Eksempel:Flash-minne“FUJITSU”
Flatpack
![Page 30: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/30.jpg)
VLSI - Fysisk innpakningVLSI –Large Scale Integration
Eksempel:Intel
Pentium4
Overside Underside
![Page 31: INF1400 – Kap 1 Digital representasjon og digitale porter](https://reader036.fdocument.pub/reader036/viewer/2022062321/568137e0550346895d9f846b/html5/thumbnails/31.jpg)
OppsummeringDesimale / binære tall
• Digital hardvare-representasjon
• Binær koding av bokstaver og lyd
• Boolsk algebra
• Digitale byggeblokker / sannhetstabell
• Fysisk innpakning
• SSI teknologi - CMOS/TTL
• Logiske inngangsnivå – CMOS/TTL
• Generelle porter