Hovedpunkter. Digital Teknologi. Digitale Teknologi? Digitale Teknologi? Forelesning nr 1. Tall som kun er representert ved symbolene 0 og 1

Like dokumenter
INF1400 Kap 1. Digital representasjon og digitale porter

Digital Teknologi. Forelesning nr 1

INF1400 Kap 0 Digitalteknikk

Organisering og ledelse av hardware-utvikling

Forelesning 8. CMOS teknologi

Digital representasjon

Forelesning 4. Binær adder m.m.

NY EKSAMEN Emnekode: ITD13012

Høgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl.

Dagens temaer. Dagens temaer er hentet fra P&P kapittel 3. Motivet for å bruke binær representasjon. Boolsk algebra: Definisjoner og regler

EKSAMEN (Del 1, høsten 2015)

TDT4160 Datamaskiner Grunnkurs Gunnar Tufte

Dagens temaer. Dagens temaer hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er

INF1400. Karnaughdiagram

Analog til digital omformer

FYS 3270(4270) Data-assistert konstruksjon av kretselektronikk (tidligere Fys 329) Fys3270(4270)

Dagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and

IN1020. Logiske porter om forenkling til ALU

INF1040 Digital representasjon

UNIVERSITETET I OSLO

Datamaskiner og operativsystemer =>Datamaskinorganisering og arkitektur

Alle hele tall g > 1 kan være grunntall i et tallsystem.

Løsningsforslag til 1. del av Del - EKSAMEN

INF1400. Kombinatorisk Logikk

Tallsystemer. Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir =

Hva gikk vi gjennom forrige uke? Omid Mirmotahari 3

VLSI (Very-Large-Scale-Integrated- Circuits) it Mer enn porter på samme. LSI (Large-Scale-Integrated-Circuits)

Dagens temaer. temaer hentes fra kapittel 3 i Computer Organisation. av sekvensielle kretser. and Architecture. Tilstandsdiagram.

Tallsystemer. Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir =

Dagens tema. Dagens tema hentes fra kapittel 3 i Computer Organisation and Architecture. Sekvensiell logikk. Flip-flop er. Tellere og registre

Datakonvertering. analog til digital og digital til analog

Alle hele tall g > 1 kan være grunntall i et tallsystem.

Forelesning 3. Karnaughdiagram

INF3430/4431. Kretsteknologier Max. kap. 3

TDT4105/TDT4110 Informasjonsteknologi grunnkurs:

MIK 200 Anvendt signalbehandling, Lab. 5, brytere, lysdioder og logikk.

Datamaskinens oppbygning

TDT4105/TDT4110 Informasjonsteknologi grunnkurs:

En mengde andre typer som DVD, CD, FPGA, Flash, (E)PROM etc. (Kommer. Hukommelse finnes i mange varianter avhengig av hva de skal brukes til:

EKSAMEN Emnekode: ITD13012

Høgskoleni østfold EKSAMEN. Dato: Eksamenstid: kl til kl. 1200

Datakonvertering. analog til digital og digital til analog

Ferdighetsmål: Kunne forenkle boolske uttrykk Kunne implementere flerinputs-porter med bare 2-inputs porter

Modulo-regning. hvis a og b ikke er kongruente modulo m.

Konvertering mellom tallsystemer

1. del av Del - EKSAMEN

INF1400. Kombinatorisk Logikk

4 kombinatorisk logikk, løsning

IT1101 Informatikk basisfag 4/9. Praktisk. Oppgave: tegn kretsdiagram. Fra sist. Representasjon av informasjon binært. Ny oppgave

Den analoge verden blir digitalisert

kl 12:00 - mandag 31. mars 2008 Odde: uke 11 (12. mars 2008) Utlevert: fredag 7. mars 2008 Like: uke 13 (26. mars 2008) Regneøving 4

Resymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem.

1)Gjør om desimal tallene til binære: a) 4 =0100. b) 17 = c) 34 = d) 128 = e) 255 =

TDT4110 Informasjonsteknologi, grunnkurs Uke 35 Introduksjon til IKT. Professor Guttorm Sindre Institutt for datateknikk og informasjonsvitenskap

Elektroniksystem. Professor Per Larsson-Edefors. Elektroniksystem, Per Larsson-Edefors, 7 maj 2012 Sida 1

UNIVERSITETET I OSLO

Vi anbefaler at du setter deg litt inn i maskinen på forhånd. Det er en DELL Optiplex 620.

Digital representasjon

Design med ASIC og FPGA (Max kap.7 og 18)

Løsningsforslag til 1. del av Del - EKSAMEN

Diskret matematikk tirsdag 13. oktober 2015

MAT1030 Forelesning 3

Institiutt for informatikk og e-læring, NTNU Kontrollenheten Geir Ove Rosvold 4. januar 2016 Opphavsrett: Forfatter og Stiftelsen TISIP

INF2270. Boolsk Algebra og kombinatorisk logikk

Kapittel 3: Litt om representasjon av tall

Emnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside.

Into da BIOS<3. Bak Skallet

Oppsummering av digitalteknikkdelen

INF1040 Digital representasjon TALL

Husk å registrer deg på emnets hjemmeside!

Repetisjon digital-teknikk. teknikk,, INF2270

VEILEDNING TIL LABORATORIEØVELSE NR 4

TDT4160 Datamaskiner Grunnkurs Gunnar Tufte

Dagens temaer. Architecture INF ! Dagens temaer hentes fra kapittel 3 i Computer Organisation and. ! Kort repetisjon fra forrige gang

1 Potenser og tallsystemer

INF1040 Oppgavesett 1: Tallsystemer og binærtall

2. Hvor mye Internminne har den? Svar: 2GB

Forelesning 9. Registre, tellere og minne

Forelesning nr.9 INF 1411 Elektroniske systemer. Transistorer MOSFET Strømforsyning

Repetisjon. Sentrale temaer i kurset som er relevante for eksamen (Eksamen kan inneholde stoff som ikke er nevnt her)

Overordnet maskinarkitektur. Maskinarkitektur zoomet inn. I CPU: Kontrollenheten (CU) IT1101 Informatikk basisfag, dobbeltime 11/9

Dagens tema. Dagens temaer hentes fra kapittel 3 i læreboken. Repetisjon, design av digitale kretser. Kort om 2-komplements form

Mer om representasjon av tall

Løsningsforslag INF1400 H04

Forelesning 2. Boolsk algebra og logiske porter

Høgskoleni Østfold. 1. del av Del - EKSAMEN. Datateknikk. Oppgavesettet består av 3 oppgaver. Alle sporsmal teller likt til eksamen.

I Kapittel 2 lærte vi om tall i alternative tallsystemer, i hovedsak om binære tall, oktale tall og heksadesimale tall.

Dagens temaer. Sekvensiell logikk: Kretser med minne. D-flipflop: Forbedring av RS-latch

TALL. Titallsystemet et posisjonssystem. Konvertering: Titallsystemet binære tall. Det binære tallsystemet. Alternativ 1.

Digitalstyring sammendrag

Oppsummering av Uke 3. MAT1030 Diskret matematikk. Binære tall. Oppsummering av Uke 3

Phu Pham Laboppgave 29. September 2015

UNIVERSITETET I OSLO

1 Potenser og tallsystemer

UNIVERSITETET I OSLO

LABORATORIEOPPGAVE NR 6. Logiske kretser - DTL (Diode-Transistor Logic) Læringsmål: Oppbygning

Setup programmet brukes til å endre konfigurasjonen av BIOS og til å vise resultatene fra

UNIVERSITETET I OSLO

Valg av kontaktpersoner/tillitsvalgte. MAT1030 Diskret matematikk. Oppsummering av kapittel 2. Representasjon av hele tall

Transkript:

3 Digital Teknologi Forelesning nr Digitale Teknologi? Teknologi som opererer med digitale signaler, eller diskrete data. Vi skal se at det er mange fordeler med digitale systemer 4 Desimale / binære tall Hovedpunkter Digital hardware-representasjon Binær koding av bokstaver og lyd Boolsk algebra Digitale byggeblokker / sannhetstabell Generelle porter Fysisk innpakning Digitale Teknologi? Som oftest basert på Binære tall (ord): Tall som kun er representert ved symbolene og Digitale signaler: Sekvenser av binære tall i tid. Hvert tall kan bestå av ett eller flere bit,,, ---, Bit Binært tall Digitale system: System som håndterer digitale signaler tid

5 7 Den digitale revolusjon Digitale systemer CPU Datamaskinen Internett Den digitale revolusjon 3 lage små avanserte systemer. Eksempler: Fysiske widgets Kroppsmonitorering Internet of Things (IoT). Osv... Pillekamera 6 8 Den digitale revolusjon Digitale systemer overtar for analoge systemer Eksempler: Stereoanlegg (CD / vinylplate) Video (DVD / VHS) Foto (digitale kamera / 35mm) Mobiltelefon (GSM) Radio (DAB / FM) osv... Den digitale revolusjon 4 Silisium er biokompatibelt. Braingate USA 8 chip

Den digitale revolusjon 5 Sammensmelting av mikroelektronikk og nanoteknologi 9 Hva blir forskjellen på maskin og biologi? Det digitale egget Verden vi lever i er stort sett analog Skal vi bruke digitale system til å håndtere analoge fenomen trenger vi en Analog-til-Digital konverter + en Digital-til-Analog konverter ADC DAC Analogt signal inn Digitalt System Analogt signal ut Analog verden Hvorfor er digitale system bedre enn analoge system? Tapsfri lagring signaler (kopiering) Tapsfri signalbehandling Kraftigere muligheter for manipulering (filtrering) Enklere design Billigere Lydinnspilling 9

3 5 Transistoren 947 Bell labs. William Shockley Erstattet store og. Kan fungere som av/på bryter. Mikroelektronikk Den egentlige årsaken til teknologiutvikling Integrerte kretser Texas Instruments 958 germanium Fairchild Intel 968 Kanskje tidenes mest imponerende og viktigste industrielle revolusjon Jak S. Kilby Andy Grove Robert Noyce Gordon Moore 4 6 Transistoren kan vi benytte for å slå av og på Spenningen på B kontrollerer mellom C og E Tillsvarende som en vannkran. Billigere Mulighet for å lage store digital systemer.

Intel 44, mikro-chip 97 3 transistorer 8kHz klokke max 648 byte minne 4 bit bus 7 7 Digital krets, ca. x zoom Transistor 9 9nm Pentium 4 Ca. 8 >4 transistorer >3GHz klokke 9-8 nm 7 AMD EPYC 74P - 4-core server CPU 9,,, transistorer 4 nm teknologi, fortsatt 3GHz 8 Moores lov 965 Antall transistorer per chip dobles hver 8. mnd. Sett en eksponensiell vekst, men har begynt å avta. 5: I see here in the next decade or so.

3 Produksjon Silisium wafer Identiske chips ferdige til å sages Dyr prosess, men billig dersom man masseproduserer. Definisjoner VLSI (Very-Large-Scale-Integrated- Circuits) Mer enn porter på samme chip LSI (Large-Scale-Integrated-Circuits) SSI (Small- Scale-Integrated-Circuits) 4 Smartelefoner overtar utviklingen? Selges mer smarttelefoner enn PCer. Mye av utviklingen skjer derfor mye innen mobilmarkedet. Statig raskere, men også integrasjon av nye Digitale designmetoder I Hardware-basert design: SSI design (Smale-scale integration) Setter sammen SSI pakker på kretskort FPGA (Field Programmable Gate Array) Programmerbar logikk, eks. Xilinx, Altera, osv.. ASIC (Application Specified Integrated Circuit) Skreddersydd logikk (designer på transistor nivå) spesialfunksjoner / pris / kombinert analog-digital / andre spesielle formål 4

5 7 Digitale designmetoder II Software kombinert med generell hardware: MicroController (uc) brikke (datamaskin på en brikke) DSP (Digital Signal Processor) Microcontroller spesialbygd for rask signalbehandling, eks. video, audio, osv.. PC / smarttelefon passende I/O Desimale tall Et desimalt tall er representert ved symbolene,,,... 9 Kodingen er posisjons bestemt. titallsystemet. (739) dec = 7 3 + 3 + 9 + 6 8 Tallsystemer Binære tall Tall må generelt ikke representeres ved symboler (antall fingre) binære tall Et binært tall er representert ved symbolene og Kodingen er posisjons bestemt () bin = + + () bin = (5) des

9 3 Binær telling Tilrådighet: symbolene, Tallet 3 Binær rep. Desimal rep. Tilrådighet: symbolene,,,3,4,5,6,7,8,9 3 Tallet 3 4 5 6 7 8 9 Heksadesimale tall Et heksadesimalt tall er representert ved symbolene,,,... 8, 9, A, B, C, D, E, F - Kodingen er posisjonsbetinget med grunntall 6 (B9) heks = 6 + 6 + 9 6 (B9) heks = (697) des 3 3 Oktale tall Et oktalt tall er representert ved symbolene,,,... 7 Kodingen er posisjonsbetinget med grunntall 8 (5) okt = 8 + 5 8 + 8 (5) okt = (7) des Oktal og heksadesimal telling Heksadesimal 3 4 5 6 7 8 9 A B C D E F 3 4 Desimal 3 4 5 6 7 8 9 3 4 5 6 7 8 9 Oktal 3 4 5 6 7 3 4 5 6 7 3 4 Binær Tallet () des

Konvertering fra grunntall r til desimal Generelt: (...a a a,a - a -...) r =... + a r + a r + a r + a - r - + a - r - +... (A5,C) 6 = 6 + 6 + 5 6 + 6 - + 6 - = (4,33) des 33 Konvertering fra desimal til binær Konverter tallet (4) des til binær 4/ = + / a = LSB / = + / a = / = 5 + / a = 5/ = + / a 3 = / = + / a 4 = / = + / a 5 = Dermed: (4) des = () bin 35 34 36 Konvertering fra desimal til binær Prosedyre:. Del det desimale tallet på. Resten etter divisjon, multiplisert med blir LSB 3. Del det nye desimale tallet på 4. Resten etter divisjon, multiplisert med blir neste bit 5. Osv. Konvertering fra desimal til grunntall r Gjenta prosedyren fra forrige side. Bytt ut grunntallet med r. Resten multiplisert med r blir det aktuelle sifferet

37 39 Digital hardvare-representasjon To «historiske» eksempler Hullkort eller representeres ved hull i gitte områder. CD plate eller representeres ved refleksjon av lys i ett gitt område. Det binære tallsystemet er en effektiv utnyttelse av plassen når man kun har to kombinasjoner. Digital representasjon Alt kan kodes som binære tall Bokstaver ASCII Table (7-bit) American Standard Code for Information Interchange 38 4 Digital hardvare-representasjon PC og andre elektroniske systemer: representeres ved 5V på en ledning representeres ved V på samme ledning Harddisk: representeres ved tilstedeværelse av magnetisk felt i ett gitt område representeres ved fravær av magnetisk felt i samme område Tilsvarende for SSD (Solid-State Drive) Digitale systemer Alt kan kodes som binære tall Lyd Sampling og kvantisering

4 43 Digitale systemer På samme måte kan vi representere alle slags dokumenter, bilder, videor osv. Men for å kunne behandle binære data effektivt Binær logikk og boolsk algebra. Binær logikk eksempel: / kan tolkes som Sannhetstabell OR X Y Z X Y Z X Y Alle disse portene kan vi lage ved å sette sammen transistorer på forskjellige måter. 4 44 Binær logikk - boolsk algebra Definerer: Variable: og, og binære operasjoner. Ender opp med en fullverdig algebraisk struktur Definerte basis operasjoner: OR + Ved å kombinerer disse 3 operasjonene kan vi lage alle mulige digitale funksjoner Sannhetstabell Enda et par vanlige byggeblokker: X Y Z X Y Z

45 47 Sannhetstabell Den siste, vanlige byggeblokken XOR X Y Z Generelle porter Kan sette sammen -inputs porter til fler-inputs porter 3- A B C F 46 48 -inputs byggeblokker oversikt www.play-hookey.com SSI - Fysisk innpakning SSI Small scale Integration Overflate-montert Hull-montert

49 5 SSI - fysisk innpakning kretsen CD74HC8 - Spenningsforsyning: Vcc eller Vdd = 5V Jord: Gnd eller Vss = V 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 4, HC, AC, LV og HCT, ACT 5 5 Vanlige pakker,3 input OR input XOR Logiske inngangsnivå Hvilke inngangsspenninger oppfatter en port som og? Volts A,B TTL: V IH = V (min) V IL =.8V (max) CMOS: V IH = 3.3V (min) V IL =.5V (max) CMOS (HCT/ACT): V IH og V IL som for TTL V IH V IL

LSI - Fysisk innpakning LSI Large Scale Integration Programmerbar logikk 8 frie porter Flatpack 53 VLSI - Fysisk innpakning VLSI Large Scale Integration Intel Pentium4 Overside Underside 55 VLSI - Fysisk innpakning VLSI Large Scale Integration Flash-minne FUJITSU 54 Flatpack Oppsummering Desimale / binære tall Digital hardvare-representasjon Binær koding av bokstaver og lyd Boolsk algebra Digitale byggeblokker / sannhetstabell Generelle porter Fysisk innpakning SSI teknologi - CMOS/TTL Logiske inngangsnivå CMOS/TTL 56