Gray BCD UTF-8 ISO 8859 ASCII Unicode ISO (UCS) UCS-2

Esitys aiheesta: "Gray BCD UTF-8 ISO 8859 ASCII Unicode ISO (UCS) UCS-2"— Esityksen transkriptio:

1 Gray BCD UTF-8 ISO 8859 ASCII Unicode ISO 10646 (UCS) UCS-2
HTOL Digitaalitekniikan perusteet Luku 9 Sivu 1 (14) Luentokalvoseloste Fe Luku- ja merkkikoodit UTF-8 Gray ISO 8859 BCD ASCII Unicode ISO (UCS) UCS-2

2 Johdanto Tässä luvussa
esitetään kymmenjärjestelmän lukujen eli BCD-lukujen esitystapoja digitaalilaitteissa ja lisäsisältönä NBCD-lukujen yhteenlaskualgoritmi esitellään erityisesti muuttuvien signaalien koodaukseen soveltuvat Gray-koodit esitetään tärkeimmät merkkien, kuten kirjainten ja muiden kirjoituksessa käytettävien merkkien koodaamiseen käytettävät merkkikoodit Luvun tavoitteena on antaa käsitys muiden lukujen kuin binaarilukujen esittämisestä digitaalilaitteissa tutustuttaa tärkeimpiin merkkikoodeihin ja niiden ominaisuuksiin

3 Kymmenjärjestelmän lukujen esitys digitaalilaitteissa
Joissakin tapauksissa on edullista käyttää lukujen esitykseen 10-järjestelmää eikä 2-järjestelmää syöttö ja tulostus 10-järjestelmässä vain vähän tai ei ollenkaan laskentaa Tällöin koodataan 10-järjestelmän luvut numeroittain Koodeja nimitetään BCD-koodeiksi (Binary Coded Decimal) Tarvitaan vähintään neljä bittiä (23 = 8, 24 = 16) Erilaisia 4-bittisiä BCD-koodeja on noin Yleisin on NBCD-koodi (Natural BCD); usein tätä nimitetään BCD-koodiksi NBCD-koodissa kymmenjärjestelmän numeroa vastaa sen binaariesitys neljällä bitillä NBCD-koodi on painotettu koodi (weighted code) koodisanan arvo lasketaan sen bittien arvojen painotettuna summana NBCD-koodin painot ovat 8, 4, 2 ja 1 NBCD-koodia nimitetään myös 8421-koodiksi BCD

4 NBCD NBCD-koodi ? Koodisanat 1010 ... 1111 eivät ole käytössä.
Moninumeroiset kymmenjärjestelmän luvut esitetään kirjoittamalla numeroiden BCD- koodit peräkkäin NBCD-koodit Numero Koodi Esimerkki: 18510 = NBCD (= ) Luvun BCD-esityksessä on lähes aina enemmän bittejä kuin sen binaari- esityksessä ? 1 NBCD

5 NBCD-lukujen yhteenlasku
Lisä NBCD-lukujen yhteenlasku Σ Lasketaan yhteen numero kerrallaan Otetaan huomioon numerosta toiseen siirtyvä muistinumero Tehdään kahdessa vaiheessa ensin summataan koodit kuten binaariluvut jos summa on enintään 910 (10012), se on sellaisenaan oikea jos summa on yli 910 tai syntyy muistinumero, summaan lisätään korjauksena luku = = 610 Esimerkki: Laske yhteen NBCD-luvut A = (= 34810) ja B = (= 58910)

6 Σ Lisä BCD- (NBCD-) -summain Σ
Binaarinen yhteenlasku ensimmäisellä summaimella Muistinumero Cout, jos binaarisumma > 910 Korjaus tarvittaessa lisäämällä summaan = 610 toisella summaimella & 1 Cout Cin P0 P1 P2 P3 Q0 Q1 Q2 Q3 S2 S1 S0 S3 Σ CO CI 3 P Q

7 BCD BCD BCD Lisä Muita BCD-koodeja
Desimaali- NBCD numero (-2)(-1) Excess-3 BCD BCD

8 BCD-koodien ominaisuuksia
Lisä BCD-koodien ominaisuuksia NBCD- (8421-) -koodi, 2421-koodi ja 84(-2)(-1)-koodi ovat painotettuja koodeja koodisanan arvo A voidaan laskea kaavasta ai ovat koodisanan bitit ja wi painot paino on yleensä positiivinen, mutta voi olla myös negatiivinen Excess-3-koodi ei ole painotettu koodi 2421-koodi, 84(-2)(-1)-koodi ja Excess-3-koodi ovat itsekomplementoivia koodeja koodisanan yhdeksän komplementti saadaan invertoimalla bitit yhdeksän komplementti vastaa binaarilukujen yhden komplementtia A =  ai · wi i BCD BCD BCD

9 Gray-koodit 1 Keskeinen ominaisuus: koodisanasta seuraavaan vain yksi bitti muuttuu Käytetään mm. muuttuvien analogiasuureiden digitalisoinnissa Vältetään binaarikoodia käytettäessä syntyvät virhetilanteet koodisanan muuttuessa Esimerkki: Akselin asennon osoitus koodikiekolla binaarikoodissa haluttu muutos 11  00: virhe 11  10  00 Gray-koodissa haluttu muutos 10  00: ei virhettä GRAY 1 1 1 1 1 Virhe! Anturit oikein Anturit sivussa Anturit oikein Anturit sivussa Binaarikoodi Gray-koodi

10 GRAY Gray-koodit 2 ? Gray-koodeja 1-bittinen 2-bittinen
Peilataan Gray-koodeja 1-bittinen 2-bittinen 3-bittinen 4-bittinen Peilataan Lisätään bitti Gray-koodeja 1-bittinen 2-bittinen Lisätään bitti Koodisanojen määrä ja pituus valittavissa Koodisanojen määrä voi olla mikä tahansa parillinen luku Koodisanojen määrää lisätään peilaamalla ? 2 GRAY

11 Merkkikoodit Digitaalilaitteissa esitetään erilaisia merkkejä, kuten
kirjaimia numeroita (muutoin kuin binaarilukuina) erikoismerkkejä puoligraafisia merkkejä ohjausmerkkejä (ohjauskoodeja) Esittämiseen käytetään merkkikoodeja (character code) tiettyä merkkiä vastaa tietty koodi eli bittiyhdistelmä koodin bittimäärä riippuu esitettävien erilaisten merkkien lukumäärästä: n:llä bitillä voidaan suoraan esittää enintään 2n merkkiä koodin bittimäärä on perinteisesti sama kaikille merkeille uusimmissa koodeissa käytetään yleisimmille merkeille lyhyempää esitystä (8 bittiä) kuin harvinaisemmille (16-32 bittiä) A b K Ä p ü Ω ы ! & % [ ] # <> CR LF FF SYN ESC ACK

12 ASCII-koodi Perinteinen merkkikoodi on ASCII-koodi (American Standard Code for Information Interchange) eli ITU-aakkosto n:o 5 7 bittiä 128 erilaista merkkiä 32 ohjausmerkkiä 10 numeroa 26 isoa kirjainta 26 pientä kirjainta 34 erikoismerkkiä ei sisällä skandinaavisia eikä muitakaan erikoiskirjaimia kansallisia versioita olemassa: osa erikoismerkeistä korvattu kansallisilla kirjaimilla, esim. å, Å, ä, Ä, ö, Ö sellaisenaan jäänyt pois käytöstä, mutta perusta uudemmille merkkikoodeille ASCII

13 ISO 8859 ISO 8859 -merkkikoodit 8 bittiä, 256 merkkiä
Nykyään 15 eri versiota Perusversio ISO eli ISO Latin 1 (ei sisällä €-merkkiä) Euroversio ISO eli ISO Latin 9 (sisältää €-merkin) Myös mm. turkkilainen, romanialainen, kyrillinen, kreikkalainen, arabiankielinen, hepreankielinen ja thainkielinen versio Numerot, kirjaimet ja erikoismerkit koodialueella (0016-7F16) kuten ASCII-koodissa Ohjauskoodivaraus koodialueelle (8016-9F16) Kansallisia kirjaimia ja lisää erikoismerkkejä koodialueella (A016-FF16) Käytössä mm. mikrotietokoneissa Windows-käyttöjärjestelmän koodisivu 1252 on lähes ISO Latin 1 Esittele koodi- taulukot

14 ISO/IEC 10646 ja Unicode -merkkikoodit
ISO/IEC (UCS, Universal Character Set) sisältää valtaosan maailman kielissä käytettävistä merkeistä ja lisäksi suuren määrän muita merkkejä 16- ja 32-bittiset versiot (UCS-2 ja UCS-4), versiossa 10646:2011 (tulossa voimaan vuonna 2011) merkkiä uusia merkkejä lisätään jatkuvasti Unicode UTF-koodit (UTF = Unicode Transformation Format) Unicode-konsortion kehittämä merkkikoodi, nykyinen versio 6.0.0, jossa on merkkiä yhteensopiva ISO/IEC koodin kanssa monipuolisempi kuin ISO/IEC 10646 keskeiset koodityypit UTF-8, UTF-16 ja UTF-32 UTF-8 käyttää ASCII-koodin mukaisiin merkkeihin 8 bittiä ja muihin merkkeihin joko 16 tai 32 bittiä UTF-16 käyttää merkkeihin joko 16 tai 32 bittiä UTF-32 käyttää merkkeihin aina 32 bittiä

15 Yhteenveto Lukuja esitetään digitaalilaitteissa myös BCD-koodattuina kymmenjärjestelmän lukuina Tärkein BCD-koodi on NBCD-koodi, mutta muitakin koodeja käytetään niiden eri tilanteisiin sopivien ominaisuuksien takia NBCD-lukujen yhteenlasku tehdään kahdessa vaiheessa NBCD-summaimella Gray-koodeissa vain yksi bitti muuttuu koodisanasta seuraavaan siirryttäessä Merkkikoodeilla esitetään kirjaimia, numeroita, erikoismerkkejä, puoligraafisia merkkejä ja ohjausmerkkejä Keskeisiä merkkikoodeja ovat ASCII-koodi, ISO 8859-koodit sekä ISO koodi ja Unicode