Adderare. Digitalteknik 7.5 hp distans: 4.6 Adderare 4.45

Save this PDF as:
 WORD  PNG  TXT  JPG

Storlek: px
Starta visningen från sidan:

Download "Adderare. Digitalteknik 7.5 hp distans: 4.6 Adderare 4.45"

Transkript

1 Digitalteknik 7.5 hp distans: 4.6 Adderare 4.45 Adderare Addition av två tal innebär att samma förfarande upprepas för varje position i talet. För varje position sakapas en summasiffra och en minnessiffra. Addition är en iterativ process. Kombinationskrets för adderare Adderare uppbyggd av heladderare (full adder) Digitalteknik 7.5 hp distans: 4.6 Adderare 4.46 Räknedosa Texas Instrument SR-56 Inköpt hösten år gammal!

2 Digitalteknik 7.5 hp distans: 4.6 Adderare 4.46 Digitalteknik 7.5 hp distans: 4.6 Adderare 4.47

3 Digitalteknik 7.5 hp distans: 4.6 Adderare 4.48 Fördröjning, propagation delay time: Med accelerator: Utan accelerator: c 0 c4 c5 c6 c7 s7 c0 c1 c2 c3 c4 c5 c6 c7 s7 Fördröjningen motsvarar grinddjupet 4*2+3 = 11 respektive 7*2+3 = 17 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.49 I en ALU ska (binära) tal adderas och subtraheras. Talområdet måste innefatta både positiva och negativa tal. Ett mycket vanligt sätt är att använda 2-komplement metoden för detta. Figuren visar principen. 011 = = = = = = = = -4 Med 3 bitar erhålls talområdet +3 till -4

4 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.50 För heltal på tvåkomplementform gäller: 8 bitar => = = = = -128 Talområde +127 till -128 Talområde för: 16 bitar => till bitar => till Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.51 Addition av binära tal: (4) (6) (-2) + 11 (3) (7) (-1) 111 (7) (13) (-3) Addition av heltal görs oftast med tal på tvåkomplementform. Antalet bitar i talen är bestämt (t.ex 8,16,32,64..). Ex 8 bitar: = =

5 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.52 Subtraktion av binära tal: Subtraktion görs genom att addera tvåkomplementet av subtrahenden Ex: 7-1 = 7 + (-1) = ( 7) (-1) ( 6) Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.53 Tvåkomplement till ett binärt tal: Tvåkomplementet till ett binärt tal bildas enligt: 1. Invertera samtliga bitar i talet 2. Addera 1 till det inverterade talet Ex: 7= (invertering) + 1 (addera 1) (tvåkompl.) -7 =

6 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.54 Tvåkomplement sammanfattning: 1. Tvåkomplementet används för att representera positiva och negativa heltal 2. Tvåkomplementet till ett positivt eller negativt tal bildas genom att invertera talet och addera 1 3. Subtraktion görs genom addition av tvåkomplementet till subtrahenden 4. Tvåkomplementet anges alltid med ett bestämt antal bitar (8,16,..), alla negativa tal inleds med 1 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.55

7 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.56 En Aritmetisk enhet (Arithmetic Unit, AU) för addition och subtraktion av heltal på 2-komplement-form sub_add = Of (overflow) = 1 innebär subtraktion 0 innebär addition 1 innebär overflow (dvs resultatet utanför talområdet) Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.57 Observera att sub_add = 1 innebär: alla bitar i y inverteras med xor-grindarna en etta addreras via carry in

8 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.58 Overflow erhålles: Om addition av två positiva tal ger ett negativt resultat Om addition av två negativa tal ger ett positivt resultat Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.59 De logiska operationerna utförs bitvis Se exempel på nästa sida

9 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.60 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.61 Den logiska enheten kan konstrueras som n-1 st identiska block (FL)

10 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.62 Symbol för en enkel Aritmetisk Logisk Enhet (ALU) ALU:n ingår i Centralenheten (CPU) i en mikroprocessor Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.63

11 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.64 Digitalteknik 7.5 hp distans: 4.7 Aritmisk Logisk Enhet (ALU) 4.65 Modell av CPU med ALU och instruktionsavkodare

12 Digitalteknik 7.5 hp distans: 4.8 Paritetskrets 4.66 Ett fel vid dataöverföring måste kunna korrigeras Med en kontrollbit (paritetsbit) kan man bestämma att varje ord ska bestå av ett jämnt antal bitar (jämn paritet) Digitalteknik 7.5 hp distans: 4.8 Paritetskrets 4.67

13 Digitalteknik 7.5 hp distans: 4.9 Komparator för likhet 4.68 I VHDL kan en komparator uttryckas som: If a = b then y<= 1 ; else y<= 0 ; end if;

Adderare. Digitalteknik 7.5 hp distans: 4.6 Adderare 4.45

Adderare. Digitalteknik 7.5 hp distans: 4.6 Adderare 4.45 Digitalteknik 7.5 hp distans: 4.6 Adderare 4.45 Adderare Addition av två tal innebär att samma förfarande upprepas för varje position i talet. För varje position sakapas en summasiffra oh en minnessiffra.

Läs mer

Digital Aritmetik Unsigned Integers Signed Integers"

Digital Aritmetik Unsigned Integers Signed Integers Digital Aritmetik Unsigned Integers Signed Integers" Slides! Per Lindgren! EISLAB! Per.Lindgren@ltu.se! Original Slides! Ingo Sander! KTH/ICT/ES! ingo@kth.se! Talrepresentationer" Ett tal kan representeras

Läs mer

Talrepresentation. Heltal, positiva heltal (eng. integers)

Talrepresentation. Heltal, positiva heltal (eng. integers) Talrepresentation Ett tal kan representeras binärt på många sätt. De vanligaste taltyperna som skall representeras är: Heltal, positiva heltal (eng. integers) ett-komplementet, två-komplementet, sign-magnitude

Läs mer

Digital- och datorteknik

Digital- och datorteknik Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Aritmetik i digitala system Speciella egenskaper: Systemet

Läs mer

Digital- och datorteknik

Digital- och datorteknik Digital- och datorteknik Föreläsning #7 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Speciella egenskaper: Systemet arbetar med kodord (s k

Läs mer

Datoraritmetik. Binär addition papper och penna metod. Binär subtraktion papper och penna metod. Binär multiplikation papper och penna metod

Datoraritmetik. Binär addition papper och penna metod. Binär subtraktion papper och penna metod. Binär multiplikation papper och penna metod inär addition papper och penna metod Dagens föreläsning: Lärobok, kapitel rbetsbok, kapitel Ur innehållet: hur man adderar och subtraherar tal i det binära talsystemet hur man kan koda om negativa binära

Läs mer

Digital elektronik CL0090

Digital elektronik CL0090 Digital elektronik CL9 Föreläsning 3 27--29 8.5 2. My Talsystem Binära tal har basen 2 Exempel Det decimala talet 9 motsvarar 2 Den första ettan är MSB, Most Significant Bit, den andra ettan är LSB Least

Läs mer

Det finns en hemsida. Adressen är http://www.idt.mdh.se/kurser/ct3760/

Det finns en hemsida. Adressen är http://www.idt.mdh.se/kurser/ct3760/ CT3760 Mikrodatorteknik Föreläsning 1 Torsdag 2005-08-25 Upprop. Det finns en hemsida. Adressen är http://www.idt.mdh.se/kurser/ct3760/ Kurslitteratur är Per Foyer Mikroprocessorteknik. Finns på bokhandeln.

Läs mer

Förenklad förklaring i anslutning till kompedieavsnitten 6.3 och 6.4

Förenklad förklaring i anslutning till kompedieavsnitten 6.3 och 6.4 Ext-6 (Ver 2010-08-09) 1(5) Förenklad förklaring i anslutning till kompedieavsnitten 6.3 och 6.4 Tecken-beloppsrepresentation av heltal Hur skall man kunna räkna med negativa tal i ett digitalt system,

Läs mer

Digital- och datorteknik

Digital- och datorteknik Digital- och datorteknik Föreläsning #8 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik halmers tekniska högskola Vi har sett att man bör kunna bygga en komponent (ett grindnät)

Läs mer

Styrteknik: Binära tal, talsystem och koder D3:1

Styrteknik: Binära tal, talsystem och koder D3:1 Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder

Läs mer

Digital Design IE1204

Digital Design IE1204 Digital Design IE1204 F5 Digital aritmetik I william@kth.se IE1204 Digital Design F1 F3 F2 F4 Ö1 Booles algebra, Grindar MOS-teknologi, minimering F5 F6 Ö2 Aritmetik Ö3 KK1 LAB1 Kombinatoriska kretsar

Läs mer

F2 Binära tal EDA070 Datorer och datoranvändning

F2 Binära tal EDA070 Datorer och datoranvändning Datarepresentation F2 Binära tal EDA070 Roger Henriksson I en dator lagras och behandlas all information i form av binära tal ettor och nollor. En binär siffra kallas för en bit BInary digit. Ett antal

Läs mer

ÖH kod. ( en variant av koden används i dag till butikernas streck-kod ) William Sandqvist

ÖH kod. ( en variant av koden används i dag till butikernas streck-kod ) William Sandqvist ÖH 8.4 7-4-2-1 kod Kodomvandlare 7-4-2-1-kod till BCD-kod. Vid kodning av siffrorna 0 9 användes förr ibland en kod med vikterna 7-4-2-1 i stället för den binära kodens vikter 8-4-2-1. I de fall då en

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2008-08-29 Skrivtid 9.00-13.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Johan Eriksson Tel 070 589 7911 Tillåtna

Läs mer

IE1205 Digital Design: F6 : Digital aritmetik 2

IE1205 Digital Design: F6 : Digital aritmetik 2 IE1205 Digital Design: F6 : Digital aritmetik 2 Talrepresentationer Ett tal kan representeras binärt på många sätt. De vanligaste taltyperna som skall representeras är: Heltal, positiva heltal (eng. integers)

Läs mer

DIGITAL ELEKTRONIK. Laboration DE3 VHDL 1. Namn... Personnummer... Epost-adress... Datum för inlämning...

DIGITAL ELEKTRONIK. Laboration DE3 VHDL 1. Namn... Personnummer... Epost-adress... Datum för inlämning... UMEÅ UNIVERSITET Tillämpad fysik och elektronik 2014 John Berge et al. DIGITAL ELEKTRONIK Laboration DE3 VHDL 1 Namn... Personnummer... Epost-adress... Datum för inlämning... Introduktion Syftet med denna

Läs mer

Datorsystemteknik DVG A03 Föreläsning 3

Datorsystemteknik DVG A03 Föreläsning 3 Datorsystemteknik DVG A03 Föreläsning 3 Datoraritmetik Större delen av materialet framtaget av :Jan Eric Larsson, Mats Brorsson och Mirec Novak IT-inst LTH Hur stora tal kan vi få med N bitar? Största

Läs mer

Mattias Wiggberg Collaboration

Mattias Wiggberg Collaboration Informationsteknologi sommarkurs 5p, 24 Mattias Wiggberg Dept. of Information Technology Box 337 SE75 5 Uppsala +46 847 3 76 Collaboration Jakob Carlström Binära tal Slideset 5 Agenda Binära tal Talbaser

Läs mer

Design av digitala kretsar

Design av digitala kretsar Föreläsningsanteckningar Föreläsning 15 - Digitalteknik Design av digitala kretsar Efter att ha studerat fundamentala digitaltekniska områden, ska vi nu studera aspekter som gränsar till andra områden.

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2009-06-04 Skrivtid 9.00-13.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2009-08-28 Skrivtid 9.00-13.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna

Läs mer

F2 Datarepresentation talbaser, dataformat och teckenkodning

F2 Datarepresentation talbaser, dataformat och teckenkodning F2 Datarepresentation talbaser, dataformat och teckenkodning EDAA05 Roger Henriksson Jonas Wisbrant Datarepresentation I en dator lagras och behandlas all information i form av binära tal ettor och nollor.

Läs mer

2-14 Binära talsystemet-fördjupning Namn:

2-14 Binära talsystemet-fördjupning Namn: 2-14 Binära talsystemet-fördjupning Namn: Inledning I detta kapitel skall du få lära dig lite mer om det talsystem som datorerna arbetar med. Du skall lära dig att omvandla decimala tal till binära samt

Läs mer

Laboration Kombinatoriska kretsar

Laboration Kombinatoriska kretsar Laboration Kombinatoriska kretsar Digital Design IE1204/5 Observera! För att få laborera måste Du ha: bokat en laborationstid i bokningssystemet (Daisy). löst ditt personliga web-häfte med förkunskapsuppgifter

Läs mer

Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler

Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler Talsystem Talsystem - binära tal F1.1. Hur många unsigned integers kan man göra med n bitar? Vilket talområde får dessa

Läs mer

Laboration Kombinatoriska kretsar

Laboration Kombinatoriska kretsar Laboration Kombinatoriska kretsar Digital Design IE1204/5 Observera! För att få laborera måste Du ha: en bokad laborationstid i bokningssystemet (Daisy). löst ditt personliga web-häfte med förkunskapsuppgifter

Läs mer

Digitalteknik 7.5 hp distans: 5.1 Generella sekvenskretsar 5.1.1

Digitalteknik 7.5 hp distans: 5.1 Generella sekvenskretsar 5.1.1 Digitalteknik 7.5 hp distans: 5.1 Generella sekvenskretsar 5.1.1 Från Wikipedia: Sekvensnät Ett sekvensnäts utgångsvärde beror inte bara på indata, utan även i vilken ordning datan kommer (dess sekvens).

Läs mer

DOP-matematik Copyright Tord Persson Övning Bråkräkning. Matematik 1. Uppgift nr 14 Addera 9. Uppgift nr 15 Addera 3. Uppgift nr 16 Subtrahera 6 7-1 7

DOP-matematik Copyright Tord Persson Övning Bråkräkning. Matematik 1. Uppgift nr 14 Addera 9. Uppgift nr 15 Addera 3. Uppgift nr 16 Subtrahera 6 7-1 7 Övning Bråkräkning Uppgift nr 1 Vilket av bråken 1 och 1 är Uppgift nr Vilket av bråken 1 och 1 är Uppgift nr Skriv ett annat bråk, som är lika stort som bråket 1. Uppgift nr Förläng bråket med Uppgift

Läs mer

Datorsystem. Övningshäfte. Senast uppdaterad: 22 oktober 2012 Version 1.0d

Datorsystem. Övningshäfte. Senast uppdaterad: 22 oktober 2012 Version 1.0d Datorsystem Övningshäfte Senast uppdaterad: 22 oktober 2012 Version 1.0d Innehåll Innehåll i 1 Introduktion 1 1.1 Errata............................................... 1 2 Datorns grunder 2 2.1 Övningsuppgifter.........................................

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2011-08-26 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna hjälpmedel

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2012-12-17 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna hjälpmedel

Läs mer

DIGITALA TAL OCH BOOLESK ALGEBRA

DIGITALA TAL OCH BOOLESK ALGEBRA DIGITALA TAL OCH BOOLESK ALGEBRA Innehåll Talsystem och koder Aritmetik för inära tal Grundläggande logiska operationer Logiska grindar Definitioner i Boolesk algera Räknelagar BINÄRA TALSYSTEMET Binärt

Läs mer

Binär aritmetik TSIU02 Datorteknik

Binär aritmetik TSIU02 Datorteknik Binär aritmetik TSIU02 Datorteknik Michael Josefsson Version 1.2 Innehåll 1. Addition och tvåkomplement 5 1.1. Talbaser..................................... 5 1.2. Addition.....................................

Läs mer

IE1204/IE1205 Digital Design

IE1204/IE1205 Digital Design TENTAMEN IE1204/IE1205 Digital Design 2012-12-13, 09.00-13.00 Inga hjälpmedel är tillåtna! Hjälpmedel Tentamen består av tre delar med sammanlagd tolv uppgifter, och totalt 30 poäng. Del A1 (Analys) innehåller

Läs mer

2-5 Decimaltal Namn: Inledning. Vad är ett decimaltal, och varför skall jag arbeta med dem?

2-5 Decimaltal Namn: Inledning. Vad är ett decimaltal, och varför skall jag arbeta med dem? 2-5 Decimaltal Namn: Inledning Tidigare har du jobbat en hel del med bråktal, lagt ihop bråk, tagit fram gemensamma nämnare mm. Bråktal var lite krångliga att arbeta med i och med att de hade en nämnare.

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2010-06-01 Skrivtid 9.00-14.00 (5 timmar) Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376

Läs mer

PARITETSKONTROLL. Om generatorn i vidstående exempel avkänner ett jämt antal ettor ger den en nolla ut. Detta innebär att överföringen

PARITETSKONTROLL. Om generatorn i vidstående exempel avkänner ett jämt antal ettor ger den en nolla ut. Detta innebär att överföringen PARITETSKONTROLL Paritetskontroll (likhetskontroll) användes för att kontrollera att dataordet inte förändrats på sin väg via överföringsledningarna, från ett ställe till ett annat. Antag att man vill

Läs mer

TSEA28 Datorteknik Y (och U)

TSEA28 Datorteknik Y (och U) TSEA28 Datorteknik Y (och U) Föreläsning 3 Kent Palmkvist, ISY TSEA28 Datorteknik Y (och U), föreläsning 3, Kent Palmkvist 2017-01-18 2 Dagens föreläsning Ordlängder, minnesrymd Kort introduktion till

Läs mer

Tenta i Digitalteknik

Tenta i Digitalteknik Tenta i Digitalteknik Kurskod D0011E Tentamensdatum 2010-08-27 Skrivtid 9.00-14.00 Maximalt resultat 50 poäng Godkänt resultat 25 poäng inkl bonus Jourhavande lärare Per Lindgren Tel 070 376 8150 Tillåtna

Läs mer

Ext-13 (Ver ) Exempel på RTN-beskrivning av FLEX-instruktioner

Ext-13 (Ver ) Exempel på RTN-beskrivning av FLEX-instruktioner Ext-3 (Ver 203-04-2) Exempel på RTN-beskrivning av FLEX-instruktioner. Figur på sidan 2 i detta häfte visar hur datorn FLEX är uppbyggd. På sidan visas dessutom hur ALU:ns funktion väljs med styrsignalerna

Läs mer

Stavelsen Det talade ordet Läsa via skrivandet Strukturerad inlärning Vi arbetar i studiegrupper, dvs. ettor och tvåor tillsammans i mindre grupper.

Stavelsen Det talade ordet Läsa via skrivandet Strukturerad inlärning Vi arbetar i studiegrupper, dvs. ettor och tvåor tillsammans i mindre grupper. Stavelsen Det talade ordet Läsa via skrivandet Strukturerad inlärning Vi arbetar i studiegrupper, dvs. ettor och tvåor tillsammans i mindre grupper. Lokala mål Tala och lyssna: Jag kan lyssna och förstå

Läs mer

jämföra/storleksordna talen jämföra/storleksordna talen Jag kan jämföra/storleksordna talen

jämföra/storleksordna talen jämföra/storleksordna talen Jag kan jämföra/storleksordna talen Utveckling A Taluppfattning 0-100 Jag kan ramsräkna 0-100. Jag kan jämföra/storleksordna talen 0-100. Jag kan markera ut tal 0-100 på en tallinje. Jag förstår tiotal och ental för talen 0-100. B Taluppfattning

Läs mer

Datorteknik. Tomas Nordström. Föreläsning 2. För utveckling av verksamhet, produkter och livskvalitet.

Datorteknik. Tomas Nordström. Föreläsning 2. För utveckling av verksamhet, produkter och livskvalitet. Datorteknik Tomas Nordström Föreläsning 2 För utveckling av verksamhet, produkter och livskvalitet. Föreläsning 2 Check av övningar Von Neumann arkitekturen Minne, CPU, I/O Instruktioner och instruktionscykeln

Läs mer

EDA215 Digital- och datorteknik för Z

EDA215 Digital- och datorteknik för Z EDA25 Digital- och datorteknik för Z Tentamen Måndag 7 december 2007, kl. 08.30-2.30 i M-salar Examinatorer Rolf Snedsböl, tel. 772 665 Kontaktpersoner under tentamen Som ovan. Tillåtna hjälpmedel Häftet

Läs mer

Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler

Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler Övning1 Datorteknik, HH vt12 - Talsystem, logik, minne, instruktioner, assembler Talsystem Talsystem - binära tal F1.1) 2 n stycken tal från 0 till 2 n 1 F1.2) 9 bitar (512 kombinationer) Talsystem - 2-

Läs mer

Kapitel Beräkningar med binära, oktala, decimala och hexadecimala tal

Kapitel Beräkningar med binära, oktala, decimala och hexadecimala tal Kapitel 5 Beräkningar med binära, oktala, decimala och hexadecimala tal Denna räknare kan utföra följande operationer som innefattar olika talsystem. Talsystemsomvandling Aritmetiska operationer Negativa

Läs mer

EDA216. Digital- och datorteknik. Diverse kompletterande material

EDA216. Digital- och datorteknik. Diverse kompletterande material EDA26 Digital- och datorteknik Diverse kompletterande material Diverse kompletterande material (pdf): Introbild med sifferindikator Positionssystem. Samband mellan binära och hexadecimal tal. Exempel på

Läs mer

Styrteknik distans: Minneselement, register, räknare, AD-omv D4:1

Styrteknik distans: Minneselement, register, räknare, AD-omv D4:1 Styrteknik distans: Minneselement, register, räknare, AD-omv D4:1 Digitala kursmoment D1 Binära tal, talsystem och koder D2 Boolesk Algebra D3 Grundläggande logiska grindar D4 Minneselement, register,

Läs mer

Subtraktion på den tomma tallinjen

Subtraktion på den tomma tallinjen Britt Holmberg & Cecilia Kilhamn Subtraktion på den tomma tallinjen Författarna visar tre olika tankemodeller för subtraktion på tallinjen. Varje modell redovisas med för- och nackdelar samt exemplifieras

Läs mer

Turingmaskinen - en abstrakt datormodell

Turingmaskinen - en abstrakt datormodell Turingmaskinen - en abstrakt datormodell Modeller är viktiga hjälpmedel vid studiet av många fenomen. En bra modell fyller oftast följande krav: Den fångar upp det centrala i sin fysiska motsvarighet Den

Läs mer

Datorteknik ERIK LARSSON

Datorteknik ERIK LARSSON Datorteknik ERIK LARSSON Program Abstraktionsnivå: Högnivåspråk» t ex C, C++ Assemblyspråk» t ex ADD R1, R2 Maskinspråk» t ex 001101.101 Semantiskt gap Alltmer avancerade programmeringsspråk tas fram för

Läs mer

Datorsystem 2 CPU. Förra gången: Datorns historia Denna gång: Byggstenar i en dators arkitektur. Visning av Akka (för de som är intresserade)

Datorsystem 2 CPU. Förra gången: Datorns historia Denna gång: Byggstenar i en dators arkitektur. Visning av Akka (för de som är intresserade) Datorsystem 2 CPU Förra gången: Datorns historia Denna gång: Byggstenar i en dators arkitektur CPU Visning av Akka (för de som är intresserade) En dators arkitektur På en lägre nivå kan vi ha lite olika

Läs mer

Lokala kursplaner i Matematik Fårösunds skolområde reviderad 2005 Lokala mål Arbetssätt Underlag för bedömning

Lokala kursplaner i Matematik Fårösunds skolområde reviderad 2005 Lokala mål Arbetssätt Underlag för bedömning Lokala kursplaner i Matematik Fårösunds skolområde reviderad 2005 Lokala mål Arbetssätt Underlag för bedömning Eleven skall år 1 Begrepp Jämförelse- och storleksord, t.ex. stor, större, störst. Positionssystemet

Läs mer

PASS 2. POTENSRÄKNING. 2.1 Definition av en potens

PASS 2. POTENSRÄKNING. 2.1 Definition av en potens PASS. POTENSRÄKNING.1 Definition av en potens Typiskt för matematik är ett kort, lätt och vackert framställningssätt. Den upprepade additionen går att skriva kortare i formen där anger antalet upprepade

Läs mer

Digitala elektroniksystem

Digitala elektroniksystem Digitala elektroniksystem Professor Per Larsson-Edefors perla@chalmers.se Digital- och datorteknik, 081126, Per Larsson-Edefors Sida 1 Konstruktionsalternativ Kretskort med diskreta standardkomponenter

Läs mer

Datalänklagret. Datalänklagret ska:

Datalänklagret. Datalänklagret ska: Datalänklagret Datalänklagret ska: Erbjuda tjänster till det överliggande lagret (nätverkslagret) Paketera data (framing) Hantera fel i överföringen Hantera flödeskontroll Tjänster som datalänklagret erbjuder

Läs mer

2-1: Taltyper och tallinjen Namn:.

2-1: Taltyper och tallinjen Namn:. 2-1: Taltyper och tallinjen Namn:. Inledning I det här kapitlet skall du studera vad tal är för någonting och hur tal kan organiseras och sorteras efter storleksordning. Vad skall detta vara nödvändigt

Läs mer

Laboration D151. Kombinatoriska kretsar, HCMOS. Namn: Datum: Epostadr: Kurs:

Laboration D151. Kombinatoriska kretsar, HCMOS. Namn: Datum: Epostadr: Kurs: UMEÅ UNIVERSITET Tillämpad fysik och elektronik Digitalteknik Christer Ardlin/Lars Wållberg/ Håkan Joëlson 2000-01-28 v 2.3 ELEKTRONIK Digitalteknik Laboration D151 Kombinatoriska kretsar, HCMOS Namn:

Läs mer

Datormodell. Datorns uppgifter -Utföra program (instruktioner) Göra beräkningar på data Flytta data Interagera med omvärlden

Datormodell. Datorns uppgifter -Utföra program (instruktioner) Göra beräkningar på data Flytta data Interagera med omvärlden Datormodell Datorns uppgifter -Utföra program (instruktioner) Göra beräkningar på data Flytta data Interagera med omvärlden Intel 4004 från 1971 Maximum clock speed is 740 khz Separate program and data

Läs mer

Föreläsning 8 i kursen Ma III, #IX1305, HT 07. (Fjärde föreläsningen av Bo Åhlander)

Föreläsning 8 i kursen Ma III, #IX1305, HT 07. (Fjärde föreläsningen av Bo Åhlander) Föreläsning 8 i kursen Ma III, #IX1305, HT 07. (Fjärde föreläsningen av Bo Åhlander) Böiers 5.3 Relationer. Vi har definierat en funktion f: A B som en regel som kopplar ihop ett element a A, med ett element

Läs mer

LEU431. Digital- och datorteknik. Diverse kompletterande material

LEU431. Digital- och datorteknik. Diverse kompletterande material LEU43 Digital- och datorteknik Diverse kompletterande material Diverse kompletterande material (pdf): Positionssystem. Samband mellan binära och headecimal tal. Eempel på ecess-8 kod. Grafiska symboler

Läs mer

Närliggande allokering Datorteknik

Närliggande allokering Datorteknik Närliggande allokering Datorteknik ERIK LARSSON TID Problem: Minnet blir fragmenterat Paging Demand paging Sida (S) Dela upp primärminnet i ramar (frames) och program i sidor (pages) Program 0 RD.0 1 RD.1

Läs mer

Grunderna i stegkodsprogrammering

Grunderna i stegkodsprogrammering Kapitel 1 Grunderna i stegkodsprogrammering Följande bilaga innehåller grunderna i stegkodsprogrammering i den form som används under kursen. Vi kommer att kort diskutera olika datatyper, villkor, operationer

Läs mer

Kursplan för ENK1207 - Mikroprocessorteknik A

Kursplan för ENK1207 - Mikroprocessorteknik A Insida II Kursplan för ENK1207 - Mikroprocessorteknik A Ämne: Elektronik 50 poäng inrättad 200007 SKOLFS: 2000:31 Mål Mål för kursen Kursen skall ge grundläggande kunskaper om funktion och arbetssätt hos

Läs mer

TSEA28 Datorteknik Y (och U)

TSEA28 Datorteknik Y (och U) TSEA28 Datorteknik Y (och U) Föreläsning 4 Kent Palmkvist, ISY Dagens föreläsning Resultat från operationer Flaggor Andra operationer Villkorliga hopp Rotation, skif Vanliga programkonstruktioner Introduktion

Läs mer

Styrteknik: MELSEC FX och numeriska värden

Styrteknik: MELSEC FX och numeriska värden PLC2C:1 MELSEC FX I kursen styrteknik används styrsystemet FX1S som är ett litet system i MELSEC FX-serien. Vår version av FX1S har endast digitala in- och utgångar men oftast finns det både digitala och

Läs mer

Digital- och datorteknik

Digital- och datorteknik Digital- och datorteknik Föreläsning #2 Biträdande professor Jan Jonsson Institutionen för data- och informationsteknik Chalmers tekniska högskola Talomvandling Principer för omvandling mellan olika talsystem:

Läs mer

Program kan beskrivas på olika abstrak3onsnivåer. Högnivåprogram: läsbart (för människor), hög abstrak3onsnivå, enkelt a> porta (fly>a 3ll en annan ar

Program kan beskrivas på olika abstrak3onsnivåer. Högnivåprogram: läsbart (för människor), hög abstrak3onsnivå, enkelt a> porta (fly>a 3ll en annan ar 1 Program kan beskrivas på olika abstrak3onsnivåer. Högnivåprogram: läsbart (för människor), hög abstrak3onsnivå, enkelt a> porta (fly>a 3ll en annan arkitektur), hårdvara osynlig Assembly- och maskinprogram:

Läs mer

Syfte. Positivt om negativa tal. Hur möjliggör du för eleverna att förstå. Innehåll. Fler begrepp. Begrepp 3 5 = 3 (-5) = -3 (-3) -

Syfte. Positivt om negativa tal. Hur möjliggör du för eleverna att förstå. Innehåll. Fler begrepp. Begrepp 3 5 = 3 (-5) = -3 (-3) - Positivt om negativa tal RUC Uppsala 0 mars 20 Dokumentation: pedagogdirekt.se Syfte Tillgängliggöra forskning och beprövad erfarenhet Pröva och ompröva egna och andras metoder och modeller Innehåll Historik

Läs mer

24/09/2013. Talrepresentationer" Digital Aritmetik Unsigned Integers Signed Integers" Positiva Heltal" Addition" Heltal" Addition"

24/09/2013. Talrepresentationer Digital Aritmetik Unsigned Integers Signed Integers Positiva Heltal Addition Heltal Addition 24/9/23 Slide! Per Lindgren! EISLAB! Per.Lindgren@ltu.e! Digitl Aritmetik Unigned Integer Signed Integer" Originl Slide! Ingo Snder! KTH/ICT/ES! ingo@kth.e! Tlrepreenttioner" Ett tl kn repreenter inärt

Läs mer

Tentamen i IE1204/5 Digital Design onsdagen den 5/

Tentamen i IE1204/5 Digital Design onsdagen den 5/ Tentamen i IE1204/5 Digital Design onsdagen den 5/6 2013 9.00-13.00 Tentamensfrågor med lösningsförslag Allmän information Examinator: Ingo Sander. Ansvarig lärare: William Sandqvist, tel 08-790 4487 (Kista

Läs mer

Centralenheten: ALU, dataväg och minne

Centralenheten: ALU, dataväg och minne Centralenheten: ALU, dataväg och minne Dagens föreläsning: Kompendium kapitel 7 Arbetsbokens kapitel 11,12 RTN - Register Transfer Notation Förenklat skrivsätt för att specificera operationer där register

Läs mer

Hur implementera algoritmerna på maskinnivå - datorns byggstenar

Hur implementera algoritmerna på maskinnivå - datorns byggstenar Hur implementera algoritmerna på maskinnivå - datorns byggstenar Binära tal Boolesk logik grindar och kretsar A A extern representation intern representation minnet i datorn extern representation 1000001

Läs mer

Matematikuppgifter Årskurs 1 - höst

Matematikuppgifter Årskurs 1 - höst Matematikuppgifter Årskurs 1 - höst Namn: Klass/grupp: Datum: Totalpoäng: / 56p 2 FMS: Jämförelse a b c d a b c d a b c d a b c d 3 FMS: Jämförelse a b c d a b c d / 2p 4 FMS: Jämförelse a b c d a b c

Läs mer

NUV 647E. Digitalteknik och Datorarkitektur 5hp. 3x12 = 36 2x12 = 24 1x12 = 12 0x12 = 18

NUV 647E. Digitalteknik och Datorarkitektur 5hp. 3x12 = 36 2x12 = 24 1x12 = 12 0x12 = 18 Digital kommer från latinets digitus som betyder "finger" eller "tå" (jfr engelskans digit). Uttrycket kommer från den gamla seden att räkna på fingrarna, och avslöjar att det rör sig om räkning med diskreta

Läs mer

Aritmetisk kodning. F (0) = 0 Exempel: A = {1, 2, 3} k=1. Källkodning fö 5 p.1/12

Aritmetisk kodning. F (0) = 0 Exempel: A = {1, 2, 3} k=1. Källkodning fö 5 p.1/12 Aritmetisk kodning Vi identifierar varje sekvens av källsymboler med ett tal i intervallet [0, 1). Vi gör det med hjälp av fördelningsfunktionen (cumulative distribution function) F. För enkelhets skull

Läs mer

HF0010. Introduktionskurs i datateknik 1,5 hp

HF0010. Introduktionskurs i datateknik 1,5 hp HF0010 Introduktionskurs i datateknik 1,5 hp Välkommna - till KTH, Haninge, Datateknik, kursen och till första steget mot att bli programmerare! Er lärare och kursansvarig: Nicklas Brandefelt, bfelt@kth.se

Läs mer

5:2 Digitalteknik Boolesk algebra. Inledning OCH-funktionen

5:2 Digitalteknik Boolesk algebra. Inledning OCH-funktionen 5:2 Digitalteknik Boolesk algebra. Inledning I en dator representeras det binära talsystemet med signaler i form av elektriska spänningar. 0 = 0 V (låg spänning), 1 = 5 V(hög spänning). Datorn kombinerar

Läs mer

Elektroteknik MF1016 föreläsning 9 MF1017 föreläsning 7 Mikrodatorteknik

Elektroteknik MF1016 föreläsning 9 MF1017 föreläsning 7 Mikrodatorteknik Elektroteknik MF1016 föreläsning 9 MF1017 föreläsning 7 - Inbyggda system - Analog till digital signal - Utvecklingssystem, målsystem - Labutrustningen - Uppbyggnad av mikrokontroller - Masinkod, assemblerkod

Läs mer

TSEA28 Datorteknik Y (och U)

TSEA28 Datorteknik Y (och U) 1827 2 4 Dagens föreläsning TSEA28 Datorteknik Y (och U) Föreläsning 4 Kent Palmkvist, ISY Praktiska kommentarer Resultat från operationer Labanmälan finns tillgänglig Långt ned på websidan som beskriver

Läs mer

Så här fungerar datorer Baserad på T-J Hallbergs minimalmaskin. 2008-08-26 Högskolan i Jönköping/JTH Ragnar Nohre

Så här fungerar datorer Baserad på T-J Hallbergs minimalmaskin. 2008-08-26 Högskolan i Jönköping/JTH Ragnar Nohre Baserad på T-J Hallbergs minimalmaskin 2008-08-26 Högskolan i Jönköping/JTH Ragnar Nohre Innehåll 1 Översikt... 3 2 Binära tal och koder... 3 2.1 Positionssystemet... 3 2.2 De binära talen... 4 2.3 Kilo

Läs mer

En studie av två olika 32-bitars adderarstrukturer

En studie av två olika 32-bitars adderarstrukturer En studie av två olika 32-bitars adderarstrukturer Kompromisser mellan hastighet, energiförbrukning och area HUVUDOMRÅDE: Datateknik FÖRFATTARE: Adam Ahlgren, Petter Sainio Berntsson HANDLEDARE: Anna-Karin

Läs mer

Målkriterier Beskrivning Exempel Eleven kan tolka elevnära information med matematiskt innehåll.

Målkriterier Beskrivning Exempel Eleven kan tolka elevnära information med matematiskt innehåll. ÖREBRO MATEMATIK, ÅR 3 1(5) Eleven kan tolka elevnära information med matematiskt innehåll Eleven kan uttrycka sig muntligt, skriftligt och i handling på ett begripligt sätt med hjälp av vardagligt språk,

Läs mer

Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6. Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144

Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6. Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144 Bonusmaterial till Lära och undervisa matematik från förskoleklass till åk 6 Ledning för att lösa problemen i Övningar för kapitel 5, sid 138-144 Avsikten med de ledtrådar som ges nedan är att peka på

Läs mer

Bråk. Introduktion. Omvandlingar

Bråk. Introduktion. Omvandlingar Bråk Introduktion Figuren till höger föreställer en tårta som är delad i sex lika stora bitar Varje tårtbit utgör därmed en sjättedel av hela tårtan I nästa figur är två av sjättedelarna markerade Det

Läs mer

tjugofyra tvåhundratrettioåtta Skriv talet som kommer efter. Skriv talet som kommer före. Fortsätt att skriva talen som kommer efter.

tjugofyra tvåhundratrettioåtta Skriv talet som kommer efter. Skriv talet som kommer före. Fortsätt att skriva talen som kommer efter. läsa, skriva och storleksordna tal antal Skriv talet som kommer efter. 6 7 79 80 699 700 869 870 Skriv talet som kommer före. 26 27 49 50 899 900 59 540 Fortsätt att skriva talen som kommer efter. 296

Läs mer

DIGITAL KOMMUNIKATION

DIGITAL KOMMUNIKATION EN KOR SAMMANFANING AV EORIN INOM DIGIAL KOMMUNIKAION Linjär kod En binär linjär kod kännetecknas av att summan av två kodord också är ett kodord. Ett specialfall är summan av ett kodord med sig själv

Läs mer

Hundrarutor, markörer, penna och miniräknare. På följande sidor finns hundrarutor för kopiering.

Hundrarutor, markörer, penna och miniräknare. På följande sidor finns hundrarutor för kopiering. strävorna 4A 100-rutan taluppfattning färdighetsträning mönster Avsikt och matematikinnehåll På ett lekfullt sätt färdighetsträna, utveckla elevers känsla för hur vårt talsystem är uppbyggt samt hitta

Läs mer

Specifikation av spelen i Rutiga Familjen

Specifikation av spelen i Rutiga Familjen Specifikation av spelen i Rutiga Familjen Allmänt... 2 Gäller allmänt för alla spel... 2 Belyses för varje spel... 2 Spelen... 3 FLIKEN Hitta Paret Plus & Minus... 3 Hitta Paret upp till 10... 3 Hitta

Läs mer

Datorarkitekturer med operativsystem ERIK LARSSON

Datorarkitekturer med operativsystem ERIK LARSSON Datorarkitekturer med operativsystem ERIK LARSSON Dator Primärminne Instruktioner och data Data/instruktioner Kontroll Central processing unit (CPU) Fetch instruction Execute instruction Programexekvering

Läs mer

Talsystem Teori. Vad är talsystem? Av Johan Johansson

Talsystem Teori. Vad är talsystem? Av Johan Johansson Talsystem Teori Av Johan Johansson Vad är talsystem? Talsystem är det sätt som vi använder oss av när vi läser, räknar och skriver ner tal. Exempelvis hade romarna ett talsystem som var baserat på de romerska

Läs mer

Digitala System: Datorteknik ERIK LARSSON

Digitala System: Datorteknik ERIK LARSSON Digitala System: Datorteknik ERIK LARSSON Huvudled (H) Trafikljus för övergångsställe Trafikljus för huvudled (H) Trafikljus: Sväng vänster (H->T) Gående - vänta Trafikljus för tvärgata (T) Tvärgata (T)

Läs mer

PP i matematik år 2. Taluppfattning och tals användning.

PP i matematik år 2. Taluppfattning och tals användning. PP i matematik år 2. Taluppfattning och tals användning. Ord och begrepp siffra, tal tallinje, talrad, talsorter- ental, 10-tal, 100-tal, 1000-tal, addition, addera, term, summa, subtraktion, subtrahera,

Läs mer

Lokal studieplan Matematik 3 8 = 24. Centrum för tvåspråkighet Förberedelseklass

Lokal studieplan Matematik 3 8 = 24. Centrum för tvåspråkighet Förberedelseklass Lokal studieplan Matematik 3 8 = 24 Centrum för tvåspråkighet Förberedelseklass 1 Mål att sträva mot Skolan skall i sin undervisning i matematik sträva efter att eleven S11 utvecklar intresse för matematik

Läs mer

Måluppfyllelse i svenska/svenska som andraspråk vid nationella prov årskurs 3 vårterminerna 2009 och 2010 TOTALT ANTAL ELEVER 2009: 72

Måluppfyllelse i svenska/svenska som andraspråk vid nationella prov årskurs 3 vårterminerna 2009 och 2010 TOTALT ANTAL ELEVER 2009: 72 Sedan vårterminen 2009 görs nationella prov i svenska och matte för årskurs 3 i hela landet. Från och med höstterminen 2009 får varje elev i Valdemarsviks kommun skriftligt omdöme varje termin i de ämnen

Läs mer

Pascal... Pascal. Pascal... Pascal...

Pascal... Pascal. Pascal... Pascal... ... Programspråk uppkallat efter Blaise. Skapat av Nicolaus Wirt. Avsett för undervisning för att lära ut typbegreppet och styrstrukturer. Har fått stor spridning p.g.a. enkelhet och att kompilatorn varken

Läs mer

Datorarkitekturer med operativsystem ERIK LARSSON

Datorarkitekturer med operativsystem ERIK LARSSON Datorarkitekturer med operativsystem ERIK LARSSON Översikt Processorn Maskininstruktioner Dator Primärminne Data/instruktioner Kontroll Central processing unit (CPU) Fetch instruction Execute instruction

Läs mer

Digital- och datorteknik. Lars-Eric Arebrink. vid flera tillfällen. Betyg 4: 36 poäng Betyg 5: 48 poäng

Digital- och datorteknik. Lars-Eric Arebrink. vid flera tillfällen. Betyg 4: 36 poäng Betyg 5: 48 poäng Institutionen för data- och informationsteknik Avdelningen för datorteknik TENTAMEN KRSNAMN Digital- och datorteknik PROGRAM: KRSBETECKNING Elektro Åk / lp 4 EDA26 EXAMINATOR Lars-Eric Arebrink TID FÖR

Läs mer

Digitalteknik. Talsystem Grindlogik Koder Booles algebra Tillämpningar Karnaughdiagram. A.Lövdahl

Digitalteknik. Talsystem Grindlogik Koder Booles algebra Tillämpningar Karnaughdiagram. A.Lövdahl Digitalteknik Talsystem Grindlogik Koder ooles algebra Tillämpningar Karnaughdiagram.Lövdahl 1001001100101100000001011010010 TLSYSTEM Talsystem är en angivelse på en viss position. De vanligaste talsystemen

Läs mer