Praktisch bestaan er enkele eenvoudige methoden om een decimaal getal om te zetten naar een binair getal. We bespreken hier de twee technieken.

Transcriptie

1 Talstelsels 1 Algemeenheden Digitale systemen werken met nullen en enen omdat dit elektronisch gemakkelijke te verwezenlijken is. De transistor kent enkel twee toestanden (geleiden of sperren) Hierdoor zijn de circuits gemakkelijke te bouwen en is de kans op fouten kleiner. Zo zal bij TTL logica alle spanningen tussen 0 en 0,8V aanzien worden als een 0 en alle spanningen tussen,1v en 5V aanzien worden als een 1. Er is dus een marge van 0,8V voor de lage niveau s en,9v voor de hoge niveau s. Bovendien is er een scheidingsgebied van 1,3V (verbodnen zone) tussen laag en hoog. Als mens zijn we vooral ingesteld op het lezen en interpreteren van cijfermateriaal in decimale vorm. Numerieke informatie die we aan de computer willen meedelen moeten we dus eerst omzetten naar binaire informatie. Anderzijds verwachten we van de computer of van het rekenapparaat dat het resultaat van de uitgevoerde bewerkingen op de binaire getallen in een decimale vorm wordt meegedeeld. Zowel aan de in- als aan de uitgang van een digitaal systeem moet een omzetting of conversie gebeuren tussen het binair en het decimaal talstelsel. We nemen als voorbeeld een computersysteem. 1) Keyboard. ) Encoder 3) Computer 4) Decoder 5) Display Een schakeling, encoder genoemd, zet de ingevoerde decimale informatie om in nullen en enen die door het digitale systeem kunnen verwerkt worden. Het resultaat van deze bewerking is een binair getal. Een tweede schakeling, decoder genoemd, zorgt voor de omzetting van een binair getal naar een decimaal getal dat dan bijvoorbeeld zichtbaar gemaakt wordt op een uitleeseenheid of display. Omzettingen.1 Van decimaal naar binair Praktisch bestaan er enkele eenvoudige methoden om een decimaal getal om te zetten naar een binair getal. We bespreken hier de twee technieken..1.1 Aftrekken van de machten van We beschouwen gehele getallen. We trekken van het gegeven decimaal getal de hoogste macht van af die in dat getal begrepen is. Van het verschil trekken we de volgende macht van af en herhalen deze bewerking tot de rest 0 is. Alle machten van die we hebben kunnen aftrekken krijgen een 1, de andere een 0. We illustreren deze werkwijze aan de hand van een voorbeeld. (9) 10 = (?) Digitale Techniek -talstelsels 1/9 LM

2 9 64 = 8 1x 8 3 = / 0x 8 16 = 1 1x 1 8 = 4 1x 4 4 = 0 1x 0 = / 0x 0 1 = / 0x ( 9 ) 10 = ( ) Opeenvolgende deling We delen het gegeven getal voortdurend door zonder rekening te houden met de decimale fractie. De rest van de deling is dus altijd 0 of 1. Deze resten vormen de opeenvolgende machten van, te beginnen met 0. De omzetting is af van zodra het quotiënt kleiner is dan 1. (9) 10 = (?) 9:=46 Rest 0 0x 0 LSB 46:=3 Rest 0 0x 1 3:=11 Rest 1 1x² 11:=5 Rest 1 1x³ 5:= Rest 1 1x 4 :=1 Rest 0 0x 5 1:=0 Rest 1 1x 6 MSB ( 9 ) 10 = ( ). Van binair naar decimaal Ook het omgekeerde is mogelijk. Voor een gegeven binair getal bestaan er enkele eenvoudige technieken om dit getal om te zetten naar een decimaal getal...1 Optellen van de machten van We tellen de gewichten samen van de bits die een 1 bevatten. We illustreren deze werkmethode met een voorbeeld. We beschouwen gehele getallen. ( ) = (?) X X X X X X X ³ ² 1 0 = = = = = = = =75 ( ) =(75) 10 Digitale Techniek -talstelsels /9 LM

3 .. Opeenvolgende vermenigvuldiging De werkwijze is nu de volgende: - De bit met het grootste gewicht vermenigvuldigen we met - De juist lager gelegen bit wordt erbij opgeteld - Het verkregen resultaat vermenigvuldigen we met en de juist lager gelegen bit tellen we weer op, enz. tot de laaste bit (LSB) opgeteld is. Ook dit illustreren we met een voorbeeld. We beschouwen gehele getallen. ( ) = (?) 10 MSB LSB (1x)+0= (x)+0=4 (4x)+1=9 (9x)+0=18 (18x)+1=37 (37x)=75 ( ) =(75) 10.3 Bijzondere omzettingen.3.1 Binaire getallen met fracties na de komma omzetten naar decimale getallen. ( 0, ) -> ( ) 10 Bij bovenvermelde getallen wordt de volgende werkwijze toegepast: - Deel de LSB door - Tel de bit die onmiddellijk links van de LSB staat op bij het quotiënt - Het resultaat deelt men opnieuw door en men telt weer de bit op die onmiddellijk links staat. Men herhaalt deze bewerking tot het binair punt bereikt is Deze werkwijze verduidelijken we aan de hand van een voorbeeld. Voorbeeld 1 (0.1011) = (?) 10 MSB LSB (1:)+1=1,5 (1.5:)+0=0.75 (0.75:)+1=1.375 (1.375:)= (0.1011) =(0.6875) 10 Voorbeeld (0.0111) = (?) 10 MSB LSB (1:)+1=1.5 Digitale Techniek -talstelsels 3/9 LM

4 (1.5:)+1=1.75 (1.75:)+0=0.875 (0.875:)= (0.0111) =(0.4375) Binaire getallen met bits vóór en na de komma omzetten naar decimale getallen. (, ) -> ( ) 10 Hier worden de twee regels voor omzetting toegepast: - Bits voor de komma: regel van MSB x + de bit rechts enz. - Bits na de komma: regel van LSB : + de bit links enz. We verduidelijken aan de hand van een voorbeeld. ( ) = (?) 10 MSB LSB (1x)+1=3 (1:)+1=1.5 (3x)+0=6 (1.5:)+1=1.75 (6x)+1=13 (1.75:)+0=0.875 (0.875:)= ( ) =( ) 10 Een andere methode is het gebruik van de machten van. We nemen daartoe hetzelfde voorbeeld. ( ) = (?) X X X X X X X X ³ ² = ( ) =( ) Decimale getallen met cijfers na de komma omzetten naar binaire getallen (0, ) 10 -> ( ) De werkwijze om een decimale breuk om te zetten in een binaire breuk is de volgende: - Men vermenigvuldigt het getal met - Het cijfer dat men vóór de komma bekomt in dat produkt is het eerste cijfer na de komma van de binaire breuk - De fractie van het bekomen produkt wordt dan weer met vermenigvuldigd, enz. Bemerking: Deze procedure leidt niet noodzakelijk tot een eindige binaire breuk (denk aan afrondingen). We beschouwen eerst een paar grondprincipes. (.35) 1 10 = In analogie daarmee 1 ( 0.35) = = [( 3x16) + 5] /16 = 53 = ( ) ( 0.111) = = [( 1x4) + ( 1x) + 1] / 8 = 7 = ( 0.875) Digitale Techniek -talstelsels 4/9 LM

5 Voorbeeld 1 (0.65) 10 = (?) 0.065x= MSB 0.50x= x= x= LSB (0.65) 10 =(0.1010) Voorbeeld (0.300) 10 = (?) 0.300x= MSB 0.600x= x= x= x= x= x= LSB enz. (0.300) 10 =( ).3.4 Decimale getallen met cijfers voor en na de komma naar binaire getallen. (, ) 10 -> ( ) Hier passen we beide regels toe respectievelijk voor de cijfers vóór en de cijfers na de komma. We verduidelijken aan de hand van een paar voorbeelden. Voorbeeld 1 (83.65) 10 = (?) Rest 83 : = 41 1 X 0 LSB 41 : = 0 1 X 1 0 : = 10 0 X 10 : = 5 0 X 3 5 : = 1 X 4 : = 1 0 X 5 1 : = 0 1 X 6 MSB 0.65 X = MSB 0.50 X = X = X = 0 0 LSB (83.65) 10 =( ,1010) Digitale Techniek -talstelsels 5/9 LM

6 Voorbeeld (50.3) 10 = (?) 50 : = LSB 15 : = : = : = : = : = : = : = MSB X = MSB X = X = X = X = X = LSB (50.3) 10 =( ) 5.3 Hexadecimaal talstelsel Omdat notatie met binaire getallen nogal lang is en moeilijk leesbaar is, wat vaak tot fouten leidt in het lezen of overnemen, wordt de hexadecimale notatie vaak toegepast. We splitsen of schrijven het binair getal in groepjes van 4 wat dus 16 verschillellende mogelijkheden oplevert. Het groepje van 4 wordt vervangen door zijn hexadecimale equivalent. Voor alle duidelijkheid: computers rekenen binair, we stellen enkel de getallen voor het gemak hexadeciaal voor Het grondtal is dus 16. De cijfersymbolen gebruikt in het hexadecimaal talstelsel zijn 0 tot en met F A B C D E F Daarbij is A = 10, B = 11, C = 1, D = 13, E = 14 en F = 15 Digitale Techniek -talstelsels 6/9 LM

7 Tellen in het hexadecimale talstelsel gebeurt als volgt. dec binair hex Algemeen kan een hexadecimaal getal als volgt worden genoteerd. G = + a x 16 + a 1 x a 0 x a -1 x a - x Bij wijze van voorbeeld bekijken we het voorbeeld 1 0 en 1 A in het hexadecimaal stelsel en bepalen de waarde ervan in het decimale stelsel. (10) 16 =(?) X X = = 16+ 0= 16 (10) 16 =(16) 10 (1A) 16 =(?) 10 1 A A=10 X X = 6 (1A) 16 =(6) 10 Tien in het hexadecimaal stelsel is dus gelijk aan 16 in het decimaal stelsel. Tien (16 decimaal) volgt dus inderdaad op F (15 decimaal). Zelfde beredenering voor 1A. Voorbeeld: G = (18B.) 16 = (?) 10 Digitale Techniek -talstelsels 7/9 LM

8 1 8 B. X X =11 X X = = ,15= 395,15 G=(18B.) 16 =(395,15) 10 Dit talstelsel is op zich zelf niet bruikbaar in de techniek maar wordt veel toegepast om binaire getallen verkort weer te geven. Het praktisch nut zal blijken bij de studie van microprocessors om onderandere de geheugenlocaties aan te duiden en data in te schrijven Omzettingen Van decimaal naar hexadecimaal De omzettingstechnieken zijn analoog met de voorgaande besproken methoden Aftrekken van de machten van 16 We passen hetzelfde principe toe als bij de omzetting van decimaal naar binair. Het verschil is dat we nu met het grondtal 16 werken. We verduidelijken met een voorbeeld : (1089) 10 = (?) X 16 3 = = X 16² = = X 16 1 = = X 16 0 = 1-1 = 0 (1089) 10 =(A8C) 16 (A=10 C=1) Als de aftrekking niet op 0 uitkomt, dan moet men de aftrekking blijven uitvoeren tot een voldoende nauwkeurigheid is bereikt Opeenvolgende deling Deel het gegeven getal door 16. Vermenigvulgdig de decimale fractie van het bekomen quotiënt met 16. Dit produkt vormt de rest. Die resten zijn de opeenvolgende machten van 16 te beginnen met 16 0 of de LSB. We herhalen dit tot het quotiënt kleiner wordt dan 16. We verduidelijken met een voorbeeld. (1089) 10 = (?) : 16 = 680, X 16 = 1 X 16 0 LSB 680 : 16 = X 16 = 8 X : 16 = X 16 = 10 X 16² : 16 = X 16 = X 16³ MSB (1089) 10 =(A8C) 16 (A=10 C=1) Van hexadecimaal naar decimaal We gebruiken dezelfde werkwijze als voor de omzetting van een binair getal naar een decimaal getal Optellen van machten van 16 We vermenigvuldigen elk symbool met zijn gewicht en tellen de cijferwaarden samen. Digitale Techniek -talstelsels 8/9 LM

9 We verduidelijken met een voorbeeld. (B48F) 16 = (?) 10 B 4 8 F B=11 F=15 X X X X 16³ 16² = = = = = 463 (B48F) 16 =(463) Opeenvolgende vermenigvuldiging Ook hier gebruiken we dezelfde methode als bij de omzetting van binair naar decimaal. (B48F) 16 = (?) 10 B 4 8 F =11 =15 (11X16) +4 = 180 (180X16) +8 = 888 (888X16) +15 = 463 (B48F) 16 =(463) Van binair naar hexadecimaal We verdelen het binair getal van rechts naar links in groepjes van 4 bits. We vervangen dan iedere groep door het overeenstemmende symbool uit het hexadecimale stelsel. Is de meest linkse groep onvolledig dan vult men aan met nullen. ( ) = (?) X X X X X X X X X X X X X X X X = = = = = = = = = = = = = = = = =C 14=E 5 ( ) =(CE5) Van hexadecimaal naar binair We passen de omgekeerde werkwijze toe als bij de omzetting van binair naar hexadecimaal (36BC9) 16 = (?) 3 6 B=11 C= X X X X X X X X X X X X X X X X X X X X = = = = = (36BC9) 16 =( ) Digitale Techniek -talstelsels 9/9 LM