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;