(,) 1954 R. A. ANDERSON ETAL 3 160 872 BINARY CODED DECIMAL BINARY TRANSLATORIN TIEDOTUS 21 syyskuu 1960 2 arkki-arkki 2 KUVA. 4 US-patenttihakemus 3 160 872 Patentoitu 8. joulukuuta 1964 3 163 872 BINARY CODED DECLH IAL T BLNARY TRANSLATQR Robert A. Anderson, Springfieid, Mass ja David T. Brown, Poughlreepsie, NY toimeksisaajia International Business Machines Corporationille, New York, NY corporation of New York Filed 21.9.1950, Ser. Nro 57 493 7 Claims. (Cl. 40-47) Tämä keksintö koskee kääntäjää ja erityisemmin binaarikoodattua desimaali-binaarikääntäjää, jota käytetään kolmiulotteisessa muistiosoituksessa. Tietyt tietokonevalmistajat tuottavat tällä hetkellä digitaalisia tietokoneiden muistoja standardina ja täydellisenä yksikkönä. Tämä yksikkö sisältäisi magneettisten ytimien tai muiden bistabiilisten laitteiden kolmiulotteisen joukon, osoiterekisterin, osoitteen dekoodauksen kytkentämatriisin, tunnistevahvistimet ja muistipuskurirekisterin vastaanottamaan osoitetun tietokoneen sanaa. Vakiomuistiyksiköt valmistetaan ensisijaisesti olemassa olevien tietokonejärjestelmien lisäämiseksi näiden järjestelmien laajentamiseksi. Jotkut digitaaliset tietokoneet toimivat moodissa, jotka vaativat täysin suoran binäärisen toiminnan. Nämä tietokoneet toimivat usean kertaluokan tietokoneen sanoina suora binäärimerkintä. Muut digitaaliset tietokoneet voivat toimia binaarisessa dekoodauksessa. Tässä tapauksessa tietokoneen sana voi koostua useasta merkistä, joiden jokainen merkki koodataan binäärikoodatussa desimaalijärjestelmässä. Tällä hetkellä käytäntö on ollut suunnitella muistilaite binaariselle digitaaliselle tietokoneelle ja erillinen muistiyksikkö binaarikoodatulle desimaalin digitaaliselle tietokoneelle. Suureet valmistusajan ja - kustannusten säästöt ja siten tietokoneen kustannukset toteutuisivat, jos yhtä vakiomuistiyksikköä voitaisiin käyttää sekä suorien binääri - että binäärikoodattujen desimaalijärjestelmien kanssa. Jotta voidaan tehdä muistiyksikkö, joka on suunniteltu käytettäväksi binäärikoodatussa desimaalijärjestelmässä hyödyllisenä suorassa binäärisessä digitaalisessa tietokoneessa, käännös on tehtävä binäärikoodatun desimaalijärjestelmän muistiosoitteen välille suoraan binääriosoitteeseen. Ennen tätä keksintöä käännös olisi tehty binaarikoodatusta desimaalikoodista binääriseen osoitteeseen käyttämällä yhtä useista tunnetuista kääntäjistä. Tunnetussa tekniikassa tunnetaan käännösmenetelmä, joka vaatii aikaa vievän sarjamuunnoksen, joka regeneroi binaariluvun, joka on yhtä kuin binäärikoodattu desimaaliluku. Tunnetaan muita järjestelmiä, jotka toimivat rinnakkain, mikä vaatii useiden logiikkatasojen käyttämistä, mukaan lukien monimutkaiset täydet summat ja puolierot ja muut logiikat. Kumpaankin näistä kahdesta järjestelmästä aiheutuvat kustannukset vähentävät huomattavasti säästöjä, jotka voidaan toteuttaa yhden standardimuistin yksikön käyttämisen yhteydessä. Tämän keksinnön ensisijainen tavoite on tarjota binaarikoodattu desimaalikoodi binääriosoite-kääntäjälle nopeudella ja yksinkertaisuudel - la, jota ei ole koskaan aikaisemmin toteutettu tunnetussa tekniikassa. Tämän keksinnön toinen tavoite on tarjota sellainen kääntäjä, joka toimii rinnakkain edellyttäen vain kahta yksinkertaisen logiikan tasoa. Tämän keksinnön tavoitteena on myös aikaansaada kääntäjä, jossa binaarisesti koodatun desimaalinumeron binääriset numerot siirretään suoraan binäärirekisteriin jättäen vain vähimmäismäärän binäärikoodeja käännettävissä binäärikoodatuissa desimaalimuodoissa. Nämä ja muut tavoitteet saavutetaan keksinnön eräässä erityisessä suoritusmuodossa, jossa binäärinen koodattu desimaalimoodi ensimmäisessä rekisterissä on käännetty suora binääriosoite toiseen rekisteriin siirtämällä suoraan ainakin kunkin binäärikoodattoman desimaalijärjestyksen suoraan ennalta määrättyihin binäärirekisterin tilauksiin. Jäljellä olevat binäärikoodit binäärikoodattuna desimaalijärjestyksessä siirretään myös suoraan binäärirekisterin vastaaviin ennalta määrättyihin tilauksiin. Muiden binaarikoodattujen desimaalijärjestysnumeroiden jäljellä olevat binääriluvut yhdistetään loogisesti binääriluvun jäljellä olevien tilausten binääriarvojen yhdistämiseen binääriluettelon jäljellä olevien binääristen numeroiden mahdollisen permutaation mukaisesti. Vaikka keksintöä on erityisesti kuvattu ja kuvattu viittauksilla sen edulliseen suoritusmuotoon, alan ammattimiehet ymmärtävät, että siinä voidaan tehdä erilaisia muotoon ja yksityiskohtiin tehtäviä muutoksia poikkeamatta keksinnön hengestä ja suojapiiristä. KUVA. Kuvio 1 on lohkokaavio, joka esittää kääntäjää binaarikoodatun desimaalin muistiosoitteen rekisterin ja binäärisen osoiterekisterin välissä ja ilmaisee ne binaarikoodatut desimaalilukemat, jotka on asetettu suoraan binäärirekisteriin ja käännettyinä olevat numerot. KUVA. 2 on taulukko, joka esittää mahdolliset yhdistelmät, joita käännettävät binääriset numerot voivat olettaa. KUVA. Kuvio 3 on matriisitaulukko, joka esittää kuviossa 2 esitetyn kääntäjän sisään tulevan ja siitä lähtevän linjan välisen suhteen. Kuvio 1. Kuvio 4 esittää logiikkaa, joka on välttämätön kuviossa 2 esitettyjen suhteiden toteuttamiseksi. Kuvio 3. Kuvio 1 esittää keksinnön todellista ja edullista suoritusmuotoa ja sisältää monitilaisen binäärikoodatun desimaalinmuistiadirektiivin 1t). Rekisterissä 10 on viisi binaarikoodattua desimaalimäärää, joista jokainen on koodattu binaarisilla numeroilla 1-2-4-8. Binäärikoodatut desimaalitilaukset tunnistetaan yksiköiksi (U), lOs (T), s (H), 1000 (TH) ja 10 000 (TTH). Keksinnön edullisessa suoritusmuodossa rekisterin 10 yksikköjärjestys aktivoi joukon loogisia piirejä, mukaan lukien OR-piiri 11, AND-piiri 12 ja OR-piiri 13, joka on toiminnassa ilmoittamaan desimaaliluvun suuruus yksikköasennossa. OR-piiri 13 tuottaa loogisen binäärin 1, kun desimaalinumero on suurempi kuin 4. Syynä tähän selostetaan selkeämmin myöhemmin. GR-piirin 1 lähtö ja desimaalilaajuuksien T, H ja TH alin tila-binäärinen luku ja kaikki TTH: n desimaalimäärän binääriset numerot liitetään suoraan binäärirekisterin 15 vastaaviin ja ennalta määrättyihin tilauksiin. 9 rekisterin T, H ja TH desimaalimuotoiset binääriluvut 10 anna kääntäjä 2 Kääntäjä 2t) toimii jokaisen 9 syöttölinjan jokaiselle permutaatiolle ja esittelee binäärirekisteriin 15 ainutlaatuisen binääribitin yhdistelmän 7: llä ulostulolla linjat. Binaarinen rekisteri 15 edustaa muistiosoiterekisteriä, joka sisältyy vakiomuotoiseen kolmiulotteiseen muistiyksikköön. Kukin rekisteriin 15 syötetyn binaariluvun ainutkertainen yhdistelmä kohdistaa tietyn muistipaikan muistiyksikössä olevan dekoodauskytkentämatriisin läpi. Esillä olevan keksinnön edustava ympäristö löytyy Yhdysvalloista. Patentti 2 960 683-Data Coordinator, R. A. Gregory et ai. joka esittää kolmiulotteisen muistin ja siihen liittyvän osoitusvälineen. Edellä olevan patentin 6 kuviossa 6 esitetään binäärinen osoitelaskuri 112 ja 124 ja binäärinen osoiterekisteri 132. Esillä oleva keksintö muuttaisi edellä olevan patentin kuviota 6 korvaamalla binääriosoitintilaskuri 112 ja 124 binäärikoodattuna desimaaliluvulla, joka on kuvion Kuvion 1 binäärirekisteri 15 vastaa patenttivaatimuksen mukaista binäärirekisteriä 132. Esillä oleva keksintö, kuvion 1 kääntäjä 20, olisi -16.384 osoitettavia paikkoja. 3, joka on sijoitettu binäärikoodatun desimaalin rekisterin ja suoran binäärisen osoiterekisterin väliin. Tämän keksinnön edullinen suoritusmuoto on löytänyt tosiasiallisen käytön tavallisella binäärilaskentajärjestelmällä alun perin suunnitellulla vakiomuistiyksiköllä. Kolmiulotteinen ydinryhmä, joka toimii muistina, koostuu kolmesta viidestä ydintyynystä, jotka pystyvät tallentamaan sanoja. 16 384 paikkaa voidaan tunnistaa ja sijoittaa 128 X-koordinaatilla ja 128 Y-koordinaatilla. Binäärijärjestelmässä siis binäärimuistin osoiterekisteriä tarvitaan 14 binaarijohdon aikaansaamiseksi. Seitsemän binaarijohtaa tarvitsisi käsitellä ydintason yhden koordinaatin ja seitsemän binääriradan tarvitsisi käsitellä kunkin ydintason toista koordinaattia. Kussakin koordinaatissa olevat seitsemän binaarijohdinta esitettäisiin kytkentämatriisille, joka antaisi 128 (2 sisääntuloa kullekin ydintasolle tietylle koordinaatistolle. Esillä olevan keksinnön kääntäjä on saatettu käytännön käyttöön binäärikoodatulla desimaalijärjestelmällä, joka joka koostuu viidestä merkistä koostuvista tietokoneen sanoista. Jokainen tietokoneen sanasta koostuva viisi merkkiä koostuu neljästä binäärikoodatusta desimaalikohdasta ja kolmesta vyöhykkeestä. Vakiomuistiyksikön kolmekymmentäviisi tasot tarjoavat siten yhdellä osoiteasennolla , joka koostuu viidestä binäärikoodatusta desimaalimuodosta, jotka muodostavat 35-aseman binaarikoodatun desimaalisen tietokoneen sanan. Binäärikoodattu desimaalimuistin osoiterekisteri 10 pystyy tunnistamaan 80 000 binäärikoodattua desimaalimerkkiä. Binäärikoodatun desimaalin yksikön asema (U) rekisteri 10 tunnistaa vierekkäiset ryhmät, joissa on 5 binaarikoodattua desimaalimerkkiä. Binäärikoodattu desimaalikoodi tarvitaan vain laskennan r sanaryhmä, jossa on 5 binaarikoodattua desimaalimerkkiä, jotta se lukisi kyseisen paikan muistista. Niinpä logiikkapiirit 11, 12 ja 13 tarjoavat binaarisen indikaation binaarimuistin osoiterekisteriin 15, joka osoittaa, että binaarikoodattu desimaalimerkki on ryhmässä 5 merkkiä -4 tai -9. Jos tunnistettu binäärikoodattu desimaaliluku on pienempi kuin 5, binäärinen 0 sijoitettaisiin ennalta määrättyyn binäärirekisteriin 15-asemaan 6. Kun identifioitu binäärikoodattu desimaaliluku oli 5 tai suurempi, seuraava vierekkäinen muistipaikka käsiteltäisiin lisäämällä looginen binääri 1 binaarisessa rekisterissä 15 asemassa 6. Näin ollen voidaan nähdä, että binaarikoodattu desimaalimuistin osoiterekisteri 10, joka kykenee tunnistamaan 80 000 binäärikoodattua desimaalialuetta, tarvitsee vain ilmoittamaan 16 000 binaarimuistipaikkaa. Esillä olevan keksinnön keksinnöllisen käsitteen taustalla oleva teoria voidaan parhaiten nähdä kuvioiden 1 ja 2 yhteydessä. 2 ja 3 sekä alla oleva taulukko, joka edustaa binaarikoodattujen desimaalijärjestelyjen mahdollisia bittiyhdistelmiä: 8421 8421 O 0OO0 5 Ol 1 00016 0l10 2 0010 7 0111 3 00118 1000 4 0100 9 1001 Ongelmana on löytää tehokkaimpia keinoja jolloin saadaan 16 000 ainutkertaista binääriyhdistelmää binäärirekisteriin rekisterin arvosta 80 000 osoitteesta. Edellä olevan taulukon tarkastelu osoittaa, että jokaisen desimaalilaajennuksen neljän binaarisen numeron tarvitsee vain laskea 0-9, kun taas niiden binäärikapasiteetti on laskettava Näin ollen vain 1016 neljästä binääriluvuista on käytössä. Kokonaiskuvassa rekisterin 10 19 binäärisnumerot voivat olla 2 erilaista yhdistelmää, jos niitä käytetään suoraan binäärimuistiosoitteen rekisteriin 15. Koska binäärikoodatun dekoodauksen koodaustapaa on käytetty rekisteriin 10, rekisteriä joka pystyy laskemaan vain 80 000: een, joka on noin 15 sen binäärilaskentaominaisuudesta. Toinen epäkelvollisuus ilmenee edellä olevasta taulukosta. jos haluttiin kääntää rekisteriin 10 sisältyvä binäärikoodattu desimaaliluku suoraksi vastaa - vaksi binaariseksi esitykseksi rekisteriin 15, olisi sisällytettävä looginen piiri kaikkien desimaalijärjestysnumeroiden kahden binäärisen numeron kääntämiseksi. Yhdessä ääripäässä voidaan havaita, että jokaisen desimaalijärjestyksen suurimman kertaluvun binäärinen luku on binaari kahdeksalle mahdolliselta 10 yhdistelmästä. Kullekin desimaalijärjestykselle korkein tilausbinaalinen numero jakaa mahdolliset kokonaisyhdistelmät kahteen luokkaan. Yksi luokka, jossa l 5 on yhdistelmä ja toinen cl. ss 4 S kokonaiskombinaatiot. Toisessa ääripäässä, joka näkyy yllä olevassa taulukossa, on kunkin desimaalijärjestyksen alin järjestysnumero. Jokaisen binääriluvun kaikkien muiden mahdollisten yhdistelmien osalta alin tilausbinaalimerkki on joko 0 tai 1. Voidaan nähdä, että jokaisen desimaalijärjestyksen alin järjestysnumeroa käytetään laajasti ja jakaa kaikkien mahdollisten yhdistelmien kahteen tasoon osat, joissa ei ole redundanssia. Tästä syystä vain vähän saavutettaisiin tarjoamalla monimutkaisia kääntäjäpiirejä vain osoittamaan, että puolet ajasta, jonka alin järjestysnumero binääri on yksi vakaa tila ja puolet ajasta, joka on vastakkaista vakaa tila. Korkeimmassa desimaalissa (ITH), joka tarvitsee vain laskea seitsemään, ei ole tyhjiä binäärisiä numeroita, koska kaikki binääriset numerot käytetään koko maksimimäärän aikana. Digitaalinen koodattu desimaaliluku ja suorat binaariset valmiudet suurimman desimaalin tarkkuudella ovat samat. Ei ole mitään epätarkkuutta, kuten on tapahtunut myös muilla desimaaleilla, jotka sisältävät 4 binääristä numeroa, joten nämä binääriluvut voidaan syöttää suoraan binääriristiriippuun 15. Edellä mainituista syistä T, H ja TH ja kaikki TTH: n desimaalilaitteiden binaariset numerot lähetetään suoraan binäärirekisteriin 15. I Viitaten kuvioon 1, 2 voidaan havaita, että jos kunkin desimaalijärjestyksen alin järjestysnumeroa ei oteta huomioon, jäljelle jäävät kolme binääristä numeroa ottavat vastaan viisi diiierenttiyhdistelmää. Tämä tarkoittaa, että kummankin desimaalinumeron T, - H ja TH kolme muuta binääristä numeroa tarjoavat permutaatiot (5 5 5). Seitsemän binääri-numeroa, jotka siirrettiin suoraan binäärirekisteriin 15, tuottaa 2 tai 128 erilaista permutaatiota ja jäljellä olevat binääriluvut antavat 125 permutuaatiota, joiden tuloksena on yhteensä 16 000 haluttua permutaatiota tai yksilöllistä osoitetta (128 x 125). Ongelmana on, että binäärikoodatun desimaalin rekisterin T, H ja TH käskyn 9 binääriarvon muuntaminen muuttuu 125: een ainutkertaiseksi binääriyhdistelmäksi. 125 binääriyhdistelmää voidaan toteuttaa seitsemällä ulostulorivillä. Siksi yhdeksän syöttölinjaa kuvan 20 kääntäjälle 20. 1 on käännettävä seitsemään binaariseen riviin kaikkein eifioimattomalla tavalla. KUVA. Kuvio 3 esittää tapaa, jolla kääntäjä 20 vastaanottaa yhdeksän binaarilukua binaarikoodatusta desimaalilevystä 10 ja esittää seitsemän binaarista numeroa binäärirekisteriin 15. Kääntäjän 20 binäärilähtöviivat tunnistetaan binäärirekisterillä 15 B7-B13. Kunkin binäärikoodatun desimaalinumeron korkeimman kertaluokan binaarikoodin tarkastelu määrää mahdolliset permutaatiot, joita jäljellä olevat linjat voivat olettaa. Kaikkien käännettävien desimaalilaajennusten suurimmat järjestysnumerot voivat olla 8 mahdollista yhdistelmää. Nämä yhdistelmät määritellään kuviossa 1 esitetyillä tapauksilla 1, 2, 3 ja 4. 3. Tapauksessa 1 määritellään tilanne, jossa binääri 1 ei ole 2. suurimmassa järjestyksessä binäärinen luku millä tahansa desimaalinumerolla. Tapauksessa 2 määritellään tilanne, jossa yksi binääri-koodatuista desimaalilauseista sisältää binäärisen l: n korkeimmassa järjestyksessä binäärinen luku. Tapauksessa 3 määritellään tilanne, jossa kaksi mahdollisesta kolmesta binäärikoodatusta desimaalilausekkeestä sisältää korkeimman kertaluokan binääriarvon binäärisen 1. Tapauksessa 4 määritellään tilanne, jossa binääri 1 näkyy kaikkien desimaalitoimeksiantojen korkeimmassa järjestyksessä. KUV. 2, joka esittää mahdolliset binäärikoodiyhdistelmät jokaisessa desimaalimuodossa, kun pienin tilausnumero on jätetty huomiotta, osoittaa, että jos korkein tilausbinaalinen luku on binääri 0, jäljellä olevilla kahdella binäärisellä numerolla on merkitys. Samalla tavoin on ilmeistä, että jos korkein tilausbinaalinen numero on binääri 1, jäljelle jäävät kaksi binääri-numeroa voivat olla vain binäärisiä 0. Tämä muodostaa perustan kuvion 2 matriisin muodostamiseksi. Kuvion 3 kääntäjän 20 kehittämiseksi. 1. Seuraavassa keskustelussa, jossa eri tapaukset esitetään, desimaaliluvut tunnistetaan aikaisemmin T: nä, H: llä ja TH: llä edustaen s, 100s ja 1000s desimaalilukuja vastaavasti. Jokaisen desimaaliluettelon numeromerkki osoittaa binaarisen numeron sijainnin määrätyssä desimaalijärjestyksessä. Jokaisen desimaalilukujen yläpuolella oleva palkki ja binäärinen numeromerkintä ilmaisevat binäärisen 1: n puuttumisen. Tapaus 1.Kun ei ole binääriä l kussakin desimaalinumeron suurimmassa desimaalissa, binääritulo B13 on asetettu 0. Tapaus 1 edustaa tilannetta, jossa kaikki jäljelle jäävät binaariluvut kustakin desimaalitoimesta ovat merkittäviä. Tällöin tapauksessa 1 jokainen desimaalijärjestys kykenee ottamaan neljä erilaista yhdistelmää ja tuottaa siten 4 tai 2 eri permutaatiota. Binaariset linjat B7-B12 tuottavat yhdessä B13: n kanssa 64 ainutlaatuista binääriyhdistelmää tapaustilanteen 1 tapauksessa. Asia 2. Tapauksen 2 tilanne paljastaa, että ainakin yksi desimaalilauseista sisältää binäärisen 1 korkeimman kertaluvun binaarikoodin. tässä tapauksessa binaaririvi B13 on asetettu arvoon 1. Binaariset linjat B11 ja B12 on koodattu sellaisen desimaalijärjestyksen tunnistamiseksi, joka sisältää binäärisen 1 sen korkeimmassa järjestyksessä binääriarvona. Kun H8 on läsnä tämä tarkoittaa sitä, että jäljellä olevat B-järjestyksessä olevat binääriluvut eivät ole merkityksellisiä. Tässä tapauksessa T: n ja TH: n tilausten jäljellä olevat binääriluvut ovat kuitenkin merkittäviä, koska ne voivat olla läsnä. Tässä nimenomaisessa tapauksessa, kun H3 on läsnä, binaaririvit 1311 ja B12 ovat molemmat asetettu arvoon 0 ja jäljellä olevat binaaririvit B7-B10 ottavat 4 tai 2 ainutlaatuista yhdistelmää. Tapauksen 2 kolme mahdollista tilannetta tuottavat siten 161616 tai 48 ainutkertaista binääriyhdistelmää binääriradoilla 137-1313. Case 3. Case 3 - tilanteessa paljastuu, että vain yksi binaarikoodattu desimaalijärjestys pystyy tuottamaan neljää yhdistelmää jäljellä olevilla kahdella binäärisellä numerorivillä. tapauksessa 3-tilanteessa binääririvit Ell-B13 asetetaan binääriin l. Binaaririvit B9 ja B10 koodataan osoittamaan binaarikoodattu desimaalijärjestys, joka ei sisällä binääriä 1 sen suurimmassa järjestyksessä binäärisessä numerossa. jos kahdella binäärikoodatulla desimaalinumerolla on binaarinen l korkeimmassa järjestyksessä binääriarvonsa, rema-inng bnary-koodattu desimaalijärjestys voi vain olettaa neljä mahdollista binääriyhdistelmää. Siksi jokainen tapauksen 3 tilanteista tuottaa 4 tai 2 ainutlaatuista yhdistelmää linjoilla B7 ja B8. Tapaustilanteen 3 tilanne tuottaa siten 444 tai 12 ainutkertaista binääriyhdistelmää linjoilla B7 313. Tapaus 4. - Tapaus 4 - tilanne osoittaa, että binääri 1 on kaikkien binäärikoodattujen desimaalijärjestysten korkeimmassa järjestyksessä binäärinen luku. Tällöin kaikkien muiden tilausten jäljellä olevilla kahdella binääriluvulla ei voi olla merkitystä. Sisään. tapauksessa 4-tilan binaaririvit B9-B13 asetetaan arvoon 1 ja binääriset linjat B7 ja B8 asetetaan arvoon 0. Tapaustilanteessa 4 syntyy siis vain yksi binaariyhdistelmä rivillä B74113. on nyt ilmeistä, että yhdeksän binaarikoodattua desimaalilinjaa on tuottanut binääriradoilla B7-B13 (6448121) yhteensä 125 ainutkertaista binääriyhdistelmää. Koska binäärirekisteristä 15 suoraan binäärikoodatusta desimaalilevystä 10 otetut seitsemän binaaririviä voi tuottaa 128 ainutkertaista binääriyhdistelmää, olemme saavuttaneet halutut 16 000 ainutlaatuiset binääriyhdistelmät (128 X 125). Kuvion 2 taulukosta. 3 on mahdollista kirjoittaa Boolen yhtälö jokaiselle binääririville B74313. 6 Esimerkkinä Boolen yhtälö binaaririville B13 olisi: Sama tyyppi Boolen yhtälö voidaan kirjoittaa jokaiselle muulle binääririville B7B12. Jokaisen näiden Boolen yhtälöiden yksinkertaistaminen tuottaa alla esitetyt yhtälöt: Kuvio 4 esittää keinon, jolla käännettävään käännettävään kymmeneen yhdeksän binäärikoodatun desimaalinumeron jokainen permutaatio tuottaa ainutkertaisen binääriluvun yhdistelmän, joka esitetään binäärirekisterille 15. Sarja AND-piirejä ja OR-piirejä on varustettu tarvittavilla panoksilla tuottaa loogiset ulostulot binääriradoilla 137 - 313 edellä kuvattujen loogisten yhtälöiden mukaisesti. Alan ammattilaisille on ilmeistä, että binäärirekisteriin 15 sijoitetut 16 000 ainutkertaista binääriyhdistelmää eivät tuota numeerista määrää, joka on yhtä kuin numeerinen määrä binäärikoodatussa rekisterissä 10. On myös ilmeistä, että kukin eri binaarikoodattu desimaaliluku osoitetaan muistiyksikköön määrittämällä tarvittavat 16 000 ainutlaatuista sijaintia muistissa. Ei ole tärkeää, että vierekkäiset muistipaikat liittyvät yhteen osoitteen eroon. Ainoa vaatimus on, että jokainen binaarikoodattu desimaalimääritys määrittää ainutlaatuisen sijainnin muistiin. Tämän keksinnöllisen konseptin mielestä on yksinkertaisin ja edullisin keino koskaan saavutettu binäärikoodatulla desimaalilla suoralle binäärimuistin osoitteen kääntäjälle. Tämän keksinnön teoriaa voitaisiin laajentaa tarjoamaan 80 000 ainutkertaista binääriyhdistelmää 80 000 mahdolliselle binäärikoodatulle desimaalilohkolle. Tämä voitaisiin saada aikaan ottamalla seitsemän riviä uudelleen suoraan binaarikoodatusta desimaalilevystä 10 binäärirekisteriin 15. Tässä nimenomaisessa tapauksessa yksikön desimaalijärjestys esitti pienimmän järjestysnumeronumeronsa suoraan binäärirekisteriin 15. Taulukko, joka on samanlainen kuin joka on esitetty kuviossa 4. 3, jolloin kolmen desimaalinumeron U, T, H ja TH kolme binääriarvoa voidaan kääntää sen perusteella, että binääri 1 on läsnä tai puuttuu neljän binäärikoodatun desimaalinumeron suurimmassa järjestyksessä. Tässä tapauksessa meillä olisi 2 tai 128 ainutlaatuista binääriyhdistelmää, jotka esitettiin suoraan binäärirekisteriin 15 ja joilla olisi 5 5 5 erilaisten jäljellä olevien viivojen erilaiset permutaatiot. Se olisi mahdollista kuviossa 2 esitetyn taulukon logiikan avulla. 3 ja ylimääräinen logiikka kuviossa 3 esitettyyn logiikkaan. 4 tuottaa 625x 128 tai 80 000 ainutlaatuista binääriyhdistelmää. Tämä edellyttäisi, että 12 syöttölinjaa kääntäjään 20 tuottaa ulostuloja 10 binääriradalla binaarirekisteriin 15. Lisäksi olisi mahdollista saada 80 000 ainutlaatuista binääriyhdistelmää uudestaan esittämästä suoritusmuodosta kääntäjän 20 avulla tuottamaan 7 binaaririvin 9 binäärikoodattuja desimaalilukuja, jotta saadaan yhdistelmät rekisteriin 15. Tällöin 10 riviä otettaisiin suoraan binäärikoodatusta desimaalilevystä 10 binäärirekisteriin 15. Nämä 10 riviä voisivat sisältää kaikki numerot TTH-järjestyksestä, alin järjestysnumero binääriarvosta kolme käännettävää desimaaliä ja kaikki yhden desimaalinumeron binaariset numerot. Tämä käännös ei ole aivan yhtä tehokas kuin aiemmin käsitelty. Tuotaisiin binääriosoite 17 binaarijohdolle, jotka esitettäisiin kytkentämatriisiin. 17 binääririvillä pystyy tuottamaan 131.072 ainutlaatuista yhdistelmää. Koska tarvitaan vain 80 000, tämä vähentää 17 binaarijohdon maksimaalisia ominaisuuksia. Samaa kääntäjää 20 voitaisiin käyttää myös muunnettaessa 1000: n binäärikoodattu desimaalinumero, joka vaatii kolme desimaalilauseketta, 1000: een ainutlaatuiseen binääriyhdistelmään. Tässä tapauksessa kaikkien kolmen desimaalin tilauksen pienin tilausbinaarikoodi siirretään suoraan binäärirekisteriin 15 ja jäljellä olevat 9 riviä käännettäisiin 7 binääririville, jolloin tarvittavat 10 binaarijohdot rekisteröidään. Vaikka keksintö on erityisesti osoitettu ja jotka on kuvattu viitaten sen edulliseen suoritusmuotoon, alan ammattimiehet ymmärtävät, että edellä mainitut ja muut muotojen ja yksityiskohtien muutokset voidaan tehdä siinä poikkeamatta keksinnön hengestä ja suojapiiristä. 1. Järjestelmä ensimmäisen rekisterin sisältämän monitilaisen binäärikoodatun desimaalinumeron kääntämiseksi suora binääriyhdistelmä useaan toiseen rekisteriin, jotka käsittävät välineet, jotka käsittävät suoraan linkittävän ainakin yhden binaarisen numeron kustakin käännettävään desimaaliin mainitun ensimmäisen rekisterin vastaavasta ennalta määrätystä järjestyksestä ja välineet, jotka ovat vasteena kunkin binäärikoodatun desimaalinumeron jäljelle jäävien binääriarvojen jokaiseen permutaatioon, joka on tarkoitettu yhdistämään binäärilukujen ainutkertainen yhdistelmä mainitun toisen rekisterin . 2. Järjestelmä ensimmäiseen rekisteriin sisältyvän monitilaisen binäärikoodatun desimaalinumeron kääntämiseksi suora binääriyhdistelmä useisiin toisen rekisterin järjestelmiin, joka menetelmä käsittää välineet, jotka käsittävät suoraan ainakin pienimmän kertaluvun binaarikoodin jokaisesta desimaalimuodosta käännetään mainitusta ensimmäisestä rekisteristä mainitun toisen rekisterin vastaavaan ennalta määrättyyn järjestykseen ja välineet, jotka ovat vasteena kunkin binäärikoodatun desimaalinumeron jäljelle jäävien binaaristen numeroiden jokaiselle permutaatiolle, jotta voidaan lisätä binääristen numeroiden ainutlaatuinen yhdistelmä mainitun sanotun ensimmäisen rekisterin jäljellä oleviin järjestelmiin toinen rekisteri. 3. Järjestelmä ensimmäiseen rekisteriin sisältyvän monitilaisen binäärikoodatun desimaalinumeron kääntämiseksi suora binääriyhdistelmä useaan toiseen rekisteriin, jotka käsittävät välineet, jotka käsittävät suoraan ainakin pienimmän kertaluvun binaarikoodin jokaisesta desimaalimuodosta käännetään mainitusta ensimmäisestä rekisteristä mainitun toisen rekisterin vastaavaan ennalta määrättyyn järjestykseen ja loogiset välineet, jotka vastaavat binaarien läsnäoloa tai poissaoloa kunkin käännettävän desimaalinumeron suurimmassa järjestyksessä binääriarvossa kahden binary numeroita toisen rekisterin jäljellä olevissa tilauksissa. 4. Patenttivaatimuksen 3 mukainen kääntäjäjärjestelmä, jossa mainitut logiikkaelimet käsittävät välineet, jotka ovat vas - taanottavia binääriarvojen puuttumiseen kaikkien binäärikoodattujen desimaalimuoto - jen suurimmassa järjestyksessä binäärisessä numerossa, joka on käännettävä ennalta määrätyn binäärisen numeron lisäämiseksi ennalta määrättyyn järjestykseen mainitun toisen rekisterin jäljellä olevista tilauksista ja välineet, jotka ovat vasteena kunkin binäärikoodatun desimaalinumeron jäljelle jäävien binaaristen numeroiden jokaiseen permutaatioon, joka on tarkoitettu kahden binääriluvun ainutkertaisen yhdistelmän lisäämiseksi mainitun toisen rekisterin jäljellä oleviin tilauksiin. 5. Patenttivaatimuksen 3 mukainen kääntäjäjärjestelmä, jossa mainitut logiikkaelimet käsittävät välineet, jotka vastaavat binaariolähettimen läsnäoloa korkeimman kertaluvun binääriseen numeroon vain yhdestä binäärikoodatusta desimaalitilauksesta, jotka on käännettävä ennalta määrätyn binäärisen numeron lisäämiseksi yhteen mainitun toisen rekisterin tilauksista ja useiden binäärilukujen lisäämiseksi mainitun toisen rekisterin vastaavaan joukkoon järjestelmiä, jotka identifioivat tietyn binäärikoodatun desimaalijärjestyksen, joka sisältää binäärisen yhden korkeimman järjestyksen binääriarvon, ja välineet, jotka ovat vasteellisia jokaiseen permutaatioon käännetyt binäärikoodatut desimaalitilaukset jäljellä olevista binäärisistä numeroista, jotka eivät sisällä binääriä korkeimman kertaluvun binaarikoodissa binäärilukujen ainutkertaisen yhdistelmän lisäämiseksi mainitun toisen rekisterin jäljellä oleviin tilauksiin. 6. Patenttivaatimuksen 3 mukainen kääntöjärjestelmä, jossa mainitut logiikkaelimet käsittävät välineet, jotka ovat vasteena binääriarvon puuttumiseen vain yhdestä binäärikoodatusta desimaalitilauksesta, joka on käännettävä ennalta määrätyn binäärisen numeron lisäämiseksi mainitun toisen rekisterin ennalta määrättyjen tilausten joukon ja mainitun toisen rekisterin useisiin järjestyk - siin lisäämisen binaaristen numerojen yhdistelmän, joka identifioi binäärikoodatun desimaalijärjestyksen, joka ei sisällä binääriä korkeimman kertaluvun binaarikoodina, ja välineet, jotka vastaavat kutakin käännetyn binäärikoodatun desimaalinumeron jäljellä olevien binäärikoodien permutaatio, joka ei sisällä binääristä binääristä numeroa korkeimmassa järjestyksessä binääriarvona binääristen numeroiden ainutkertaisen yhdistelmän lisäämiseksi mainitun toisen rekisterin uudelleenjärjestysjärjestykseen. 7. Patenttivaatimuksen 3 mukainen kääntäjäjärjestelmä, jossa mainitut logiikkaelimet käsittävät välineet, jotka vastaavat binaariolähettimen läsnäoloa kaikkien binäärikoodattujen desimaalimäärien suurimmassa järjestyksessä binäärisessä numerossa, joka käännetään binääristen numeroiden ainutkertaisen yhdistelmän lisäämiseksi toisen rekisterin jäljellä olevat tilaukset. Referenssit Tässä patenttihakemuksessa mainittiin YHDYSVALLAT PATENTIT 2 860 831 Hobbs 18.11.1958 2.864.557 Hobbs 16.12.1958 2.866.184 Grey 23.12.1958 3.008.638 Kädensijat 14.11.1961 ULKOMAISET PATENTIT IBM Technical Disclosure Bulletin, (1) Vol . 2, nro 6, huhtikuu 1960, s. 46, (2) Voi. 3, nro 1, kesäkuu 1960, s. 56.binaarinen koodattu desimaali Binaarikoodattu desimaali (BCD) on numeroiden kirjoittamisjärjestelmä, joka antaa neljän numeron binaarikoodin jokaiselle numerolle 0 - 9 desimaaliluvulla (perus-10). Neljän bittisen BCD-koodin mille tahansa tietylle yksittäiselle base-10-numerolle on sen esitys binaarisessa notonaatiossa seuraavasti: 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 Numerot, jotka ovat yli 9, kaksi tai useampi desimaaliluku, ilmaistaan numeroina. Esimerkiksi perusnumeron 1895 BCD-esitys on 0001 1000 1001 0101 Binaariset ekvivalentit 1, 8, 9 ja 5, aina nelinumeroisessa muodossa, kulkevat vasemmalta oikealle. Numeron BCD-esitys ei ole yleisesti sama kuin sen yksinkertainen binäärinen esitys. Esimerkiksi binäärimuodossa desimaaliluku 1895 ilmenee, kun BCD-muodossa käytetään joskus muita bittikuvioita, jotka edustavat tiettyyn järjestelmään liittyviä erikoismerkkejä, kuten merkki (positiivinen tai negatiivinen), virheen tila tai ylivuototila. BCD-järjestelmä tarjoaa suhteellisen helpon muuntamisen koneellisesti luettavissa olevien ja ihmisen luettavien lukujen välillä. Yksinkertaiseen binäärijärjestelmään verrattuna BCD kuitenkin lisää piirin monimutkaisuutta. BCD-järjestelmää ei nykyään ole käytetty yhtä laajasti kuin muutamia vuosikymmeniä sitten, vaikka jotkin järjestelmät käyttävät yhä BCD-rahoitusta taloudellisissa sovelluksissa. Tämä viimeksi päivitettiin elokuussa 2012 Continue Reading Tietoja binäärikoodatusta desimaalista Vastaavat ehdot senttimetri (cm) senttimetri (lyhenne, cm) on yksikön siirto - tai pituusyksikkö yksiköiden cgs (centimetergramsecond) järjestelmässä. Katso koko määritelmätietojen analysointi (DA) Tietojen analytiikka (DA) on tiedon tutkiminen raakatiedoista, joiden tarkoituksena on tehdä johtopäätöksiä kyseisistä tiedoista. Katso täydellinen määritelmä millimetri (mm, millimetri) Millimetri (lyhennetty mm: ksi ja joskus kirjoitus millimetreinä) on pieni yksikkö pituussuunnassa metrijärjestelmässä. Katso täydellinen määritelmäBinary-koodattu desimaali Tai BCD BCD tai binäärikoodattu desimaali on erityinen esimerkki desimaaliluvusta binäärisissä numeroissa. Binaarikoodatussa desimaaliluvussa jokaisen numeron numero muuttuu binaariseksi numeroksi ja sitten yhdistämällä kaikki ne generoidaan BCD-koodi. Muista kuitenkin aina, että binäärikoodattu desimaali ei ole binaarinen desimaaliluku. Numeron 15 BCD tai binäärikoodattu desimaali on 00010101. 0001 on binäärikoodi 1 ja 0101 on 5: n binaarikoodi. Mikä tahansa yksittäinen desimaaliluku 0-9 voidaan esittää neljän bittisen kuvion avulla. Numeroiden koodausmenettelyä kutsutaan nimellä Natural BCD (NBCD). jossa kukin desimaaliluku esitetään sen vastaavan neljän bittisen binaarisen arvon avulla. Yleensä on olemassa kaksi tyyppiä BCD: pakkaamattomia ja pakattuja. Pakkaamaton BCD: Pakkaamattomien BCD-numeroiden tapauksessa jokainen nelibittinen BCD-ryhmä, joka vastaa desimaalilukuja, tallennetaan erilliseen rekisteriin koneen sisällä. Tällaisessa tapauksessa, jos rekisterit ovat kahdeksan bittiä tai suuremmat, rekisteritilaa hukataan. Packed BCD: In the case of packed BCD numbers, two BCD digits are stored in a single eight-bit register. The process of combining two BCD digits so that they are stored in one eight-bit register involves shifting the number in the upper register to the left 4 times and then adding the numbers in the upper and lower registers. There is the another one which is not really considered as BCD: Invalid BCD: There are some numbers are not considered as BCD. They are 1010, 1011, 1100, 1101, 1110, 1111. Differences Between BCD And Simple Binary Representation In simple binary representation of any number we just convert the whole number into its binary form by repeteadly dividing 2 again and again. But in the case of BCD, we need not to do this. If anyone knows the binary representation of the numbers 0 to 9, heshe can make a BCD code of any number because, in BCD, we just convert each individual digit of any number to binary and then write them together. In the case of 946 . the binary representation of this number is 01110110010. Here we convert the total number into its binary form. But when we form the BCD code of the number 946, thatll be Use Of Binary-Coded Decimal The use of BCD can be summarized as follows: BCD takes more space and more time than standard binary arithmetic. It is used extensively in applications that deal with currency because floating point representations are inherently inexact. Database management systems offer a variety of numeric storage options Decimal means that numbers are stored internally either as BCD or as fixed-point integers BCD offers a relatively easy way to get around size limitations on integer arithmetic. How many bits would be required to encode decimal numbers 0 to 9999 in straight binary and BCD codes What would be the BCD equivalent of decimal 27 in 16-bit representation Total number of decimals to be represented10 000104 213 29. Therefore, the number of bits required for straight binary encoding 14. The number of bits required for BCD encoding 16. The BCD equivalent of 27 in 16-bit representation 0000000000100111 . Find a decimal number which can be represented with 1s only and no 0s in binary, and takes 4 bits in binary. In other words, if you convert that decimal number into binary, it cannot be like 10101 which does contain 0s. It should only contain a certain number of 1s. Submit your answer as the sum of digits of the binary-coded decimal of that decimal number. For binary-coded decimal, read the wiki Binary-Coded Decimal. Submit your answer
No comments:
Post a Comment