(,) 1954 R. A. ANDERSON ETAL 3.160.872 BINARY CODED DECIMAL TIL BINARY TRANSLATOR Arkivert 21. september 1960 2 Sheets Sheet 2 FIG. 4 United States Patent Ofiice 3,160,872 Patentert 8. desember 1964 3.163.872 BINARY CODED DECLH IAL T BLNARY TRANSLATQR Robert A. Anderson, Springfieid, Mass og David T. Brown, Poughlreepsie, NY-overordnede til International Business Machines Corporation, New York, NY a selskap av New York arkivert 21. september 1950, ser. 57 473 7 Krav. (Cl. 40-47) Denne oppfinnelsen vedrører en oversetter og mer spesielt en binærkodet desimal-til-binær oversetter benyttet i tredimensjonal minneadressering. Enkelte dataprodusenter, for tiden, produserer digitale dataminner som en standard og komplett enhet. Denne enheten vil inneholde et tredimensjonalt utvalg av magnetiske kjerner eller andre bistabile enheter, et adresseregister, en adressekodningsomskiftermatrise, følelsesforsterkere og et minnebufferregister for mottak av et adressert datordel. Standardminneenhetene produseres primært for tillegg til eksisterende datasystemer for å forstørre disse systemene. Noen digitale datamaskiner opererer i en modus som kaller for helt rett binær type operasjon. Disse datamaskinene opererer på ordre med flere ord i ordinær binær notasjon. Andre digitale datamaskiner kan operere i det som kalles den binære kodede desimal modusen. I dette tilfellet kan et datord ord bestå av flere tegn, hvor hvert tegn er kodet i det binære kodede desimalsystemet. For tiden har praksis vært å designe en minnesenhet for den binære digitale datamaskinen og en separat minnesenhet for en binærkodet desimal digital datamaskin. Store besparelser på produksjonstid og - kostnad, og dermed datakostnad, ville bli realisert hvis en enkelt standardminneenhet kunne brukes med både rett binære og binære kodede desimalbaserte databehandlingssystemer. For å lage en minnesenhet utformet for bruk med en rett binær digital datamaskin som er nyttig i et binært kodet desimalbasert databehandlingssystem, må det gjøres en oversettelse mellom en minneadresse i det binære kodede desimalsystemet til en rett binær adresse. Forut for denne oppfinnelsen ville en oversettelse blitt gjort fra en binærkodet desimaladresse til en binær adresse ved å benytte en av flere kjente oversettere. En translasjonsmetode er kjent i den kjente teknikk som krever en tidkrevende seriell oversettelse som regenererer et binært tall som er lik et binært kodet desimalnummer. Andre systemer er kjent som opererer på en parallell måte som krever bruk av flere logiske nivåer, inkludert kompliserte fulle adders og halv adders og annen logikk. Kostnaden som er involvert i bruk av de to nevnte systemene, reduserer i stor grad eventuelle besparelser som kan realiseres ved bruk av en enkelt standardminneenhet. Det er et primært formål med denne oppfinnelsen å tilveiebringe en binærkodet desimaladresse til binær adressetransformator med en hastighet og enkelhet som aldri tidligere er realisert i den kjente teknikk. Det er et annet formål med denne oppfinnelsen å tilveiebringe en slik oversetter som opererer på parallell basis og krever kun to nivåer av enkel logikk. Det er også et formål med denne oppfinnelsen å tilveiebringe en oversetter hvor visse binære sifre i en binærkodet desimalordre overføres direkte til et binært register, hvilket bare forlater et minimum antall binære sifre i de binære kodede desimalordre som skal oversettes. Disse og andre formål oppnås i en spesifikk utførelsesform av oppfinnelsen hvor en binærkodet desimaladresse i et første register blir oversatt til en rett binær adresse i et andre register ved direkte å overføre minst det laveste rekkefølge binære siffer i hver binærkodede desimalordning direkte til forhåndsbestemte tilsvarende ordrer av et binært register. De resterende binære sifrene i binærkodede desimalordre med høyeste rekkefølge overføres også direkte til tilsvarende forhåndsbestemte ordrer i binærregisteret. De resterende binære sifrene i de andre binærkodede desimalordrene kombineres logisk for å produsere en unik kombinasjon av binære sifre i de resterende ordrene i binærregisteret i samsvar med hver permutasjon som er mulig for de gjenværende binære tallene. Selv om oppfinnelsen har blitt spesielt vist og beskrevet med referanser til en foretrukket utførelsesform derav, vil det bli forstått av fagfolk på området at forskjellige forandringer i form og detaljer kan gjøres deri uten å avvike fra oppfinnelsens og omfanget. Fig. 1 er et blokkdiagram som viser en oversetter mellom et binært kodet desimalminneadresseregister og et binært adresseregister og indikerer de binære kodede desimaltallene som er satt inn direkte til binærregisteret og de sifferene som oversettes. Fig. 2 er et bord som viser de mulige kombinasjonene de binære sifrene som skal oversettes kan antas. Fig. 3 er et matrisetabell som viser forholdet mellom de linjene som kommer inn og forlater oversetteren vist på fig. 1. FIG. 4 viser logikken som er nødvendig for å realisere forholdene vist i fig. 3. FIG. 1 viser en faktisk og foretrukket utførelsesform av oppfinnelsen og innbefatter et multi-order binært kodet desimalminneadresseregister 1t). Det er fem binære kodede desimalordre i registeret 10, som hver er kodet med binære tall 1-2-4-8. De binære kodede desimalordrene er identifisert som enheter (U), 10S (T), s (H), 1000s (TH) og 10.000 (TTH). I den foretrukne utførelsesform av oppfinnelsen aktiverer enhetens rekkefølge av register 10 en gruppe logiske kretser innbefattende en ELLER krets 11, en AND krets 12 og en ELLER krets 13 som er operativ til å indikere størrelsen av desimaltallet i enhetens posisjon. ELLER krets 13 produserer en logisk binær 1 når desimalnummeret er større enn 4. Årsaken til dette vil bli tydeligere forklart senere. Utgangen fra GR-kretsen 1. og det laveste rekkefølge binære siffer i desimalordrene T, H og TH og alle de binære sifrene i TTH-desimalordren er koblet direkte til tilsvarende og forhåndsbestemte ordrer av et binærregister 15. De resterende 9 binære sifre i T, H og TH desimalordre av registeret 10 innfører en oversetter 2 Oversetteren 2t) virker på hver permutasjon av de 9 inngangslinjer og presenterer til det binære registeret 15 en unik kombinasjon av binære biter på 7 utganger linjer. Binærregisteret 15 representerer et minneadresseregister inneholdt i en standard tredimensjonal minnesenhet. Hver unikt kombinasjon av binære sifre innført i registret 15 vil adressere en bestemt minnestilling gjennom en dekoderingsbrytermatrise inneholdt i minnerenheten. Et representativt miljø for foreliggende oppfinnelse kan bli funnet i US. Patent 2 960 683-Datakoordinator ved R. A. Gregory et al. som beskriver et tre-dimensjonalt minne og tilhørende adresseringsmiddel. Fig. 6 i ovennevnte patent viser en binær adresseteller 112 og 124 og et binært adresseregister 132. Den foreliggende oppfinnelse vil modifisere figur 6 i det ovennevnte patent ved å erstatte binær adressetelleren 112 og 124 med det binære kodede desimalregisteret i fig. 1. Binærregisteret 15 i figur 1 tilsvarer binærregisteret 132 i patentet. Den foreliggende oppfinnelsen, oversetteren 20 i figur 1, ville være -16.384 adresserbare steder. 3 plassert mellom det binære kodede desimalregisteret og det rette binære adresseregisteret. Den foretrukne utførelsesform av denne oppfinnelse har funnet faktisk bruk med en standardminneenhet opprinnelig utformet for et rett binært databehandlingssystem. Den tredimensjonale kjerneoppstillingen som fungerer som minnet, består av trettifem kjerneplaner som er i stand til å lagre ord. De 16.384 stedene kan identifiseres og lokaliseres med 128 X koordinater og 128 Y koordinater. I det binære systemet er det derfor nødvendig med binærminneadresseregisteret å gi 14 binære linjer. Syv binære linjer vil bli pålagt å adressere en koordinat av et kjerneplan og sju binære linjer vil bli pålagt å adressere en andre koordinat av hvert kjerneplan. De syv binære linjene for hver koordinat vil bli presentert til en brytermatrise som vil gi 128 (2 innganger til hvert kjerneplan for en bestemt koordinat. Oversetteren ifølge foreliggende oppfinnelse er blitt satt til praktisk bruk med et binært kodet desimalbasert databehandlingssystem som opererer på datamaskinord som består av fem tegn. Hver av de fem tegnene som består av datamaskinordet består av 4 binære kodede desimalposisjoner og tre soneposisjoner. De fem og tretti planene i standardminneenheten vil derfor gi, i en enkelt adresseposisjon , en gruppe med 5 binære kodede desimaltegn for å utgjøre et 35-punkts binært kodet desimaldatamaskinord. Det binære kodede desimalminneadresseregister 10 kan identifisere 80.000 binære kodede desimaltegn. Enhetsposisjonen (U) av den binære kodede desimal register 10 vil identifisere tilstøtende grupper med 5 binære kodede desimaltegn. Den binære kodede desimaladresse er bare nødvendig for å identifisere en beregning r ordgruppen med 5 binære kodede desimaltegn for å lese den plasseringen fra minnet. Således gir de logiske kretsene 11, 12 og 13 en binær indikasjon til binærminneadresseregisteret 15 som indikerer at det spesielle binære kodede desimaltegn er i gruppen på 5 tegn fra -4 eller -9. Hvis det identifiserte binærkodede desimaltegn er mindre enn 5, vil en binær 0 bli satt inn i det forutbestemte binære register 15 posisjon 6. 1f det identifiserte binærkodede desimalkarakter var 5 eller høyere, vil neste tilstøtende minnestilling adresseres ved å sette inn en logisk binær 1 i binærregisteret 15 posisjon 6. Således kan det ses at det binære kodede desimalminneadresseregisteret 10, som er i stand til å identifisere 80 000 binære kodede desimaltallsteder, bare er nødvendig for å indikere 16 000 binære minnestillinger. Teorien bak oppfinnelsens konsept ifølge foreliggende oppfinnelse kan best ses i forbindelse med fig. 2 og 3 og tabellen nedenfor som representerer mulige bitkombinasjoner av en binærkodet desimalordning: 8421 8421 O 0OO0 5 Ol 1 00016 0l10 2 0010 7 0111 3 00118 1000 4 0100 9 1001 Problemet oppstår ved å finne de mest hensiktsmessige midler for oppnå 16 000 unike binære kombinasjoner i binærregister fra registerets 80 000 adressekapasitet. En undersøkelse av tabellen ovenfor viser at de 4 binære sifrene i hver desimaltilordning bare er nødvendige for å telle fra 0-9 mens deres binære evne skal telle til 15. Således blir bare 1016 av de 4 binære sifferfunksjonene utnyttet. I et overordnet bilde vil de 19 binære sifre i registeret 10 være i stand til 2 forskjellige kombinasjoner dersom de blir direkte tilført på binærminneadresseregisteret 15. Siden den binære kodede deci-nalmodus for koding er blitt utnyttet i register 10, er registeret i stand til å telle til bare 80.000 som er omtrent 15 av sine binære tellefunksjoner. En annen inefiicicncy er tydelig fra tabellen over. hvis det var ønskelig å oversette det binære kodede desimalnummer inneholdt i register 10 til den direkte ekvivalente binære representasjon i register 15, ville logisk krets måtte inkluderes for å oversette alle de binære sifrene i hver desimalordning. På en ekstreme kan det ses at det høyeste rekkefølge binære siffer i hver desimalordning er en binær for 8 ut av de mulige 10 kombinasjonene. Det høyeste ordens binære siffer i hver desimalordning deler de totale kombinasjonene i to klasser. En klasse som har kombinasjonene og den andre kl. ss 4 S de totale kombinasjonene. På den andre ekstremen, som er tydelig i tabellen over, er det laveste rekkefølge binære siffer i hver desimalordning. For hver annen mulig kombinasjon av de binære tallene, er det laveste rekkefølge binære siffer enten 0 eller 1. Det kan ses at den laveste rekkefølge binære siffer i hver desimalordning utøves ganske omfattende og deler de totale mulige kombinasjonene i to like deler uten redundans. Av denne grunn vil det ikke bli oppnådd svært lite ved å gi komplisert oversetterkrets bare for å indikere at halvparten av tiden den laveste rekkefølge binære sifferet vil være en stabil tilstand og halvparten av tiden det vil være av motsatt stabil tilstand. I den høyeste rekkefølge desimalposisjon (ITH), som bare må telle til syv, er det ingen inaktive binære siffer som alle binære siffer utøves gjennom sin maksimale telling. Binærkodede desimaltegn og rett binære evner i høyeste rekkefølge desimal siffer er de samme. Det er ingen feil som det var tilfelle med andre desimalordre som inneholdt 4 binære sifre. Derfor kan disse binære tallene skrives direkte inn i binærregisteret 15. For de ovennevnte årsaker, er det laveste rekkefølge binære sifferet i T, H og TH og alle de binære sifrene i TTH-desimalordrene sendes direkte til binærregisteret 15. I Med henvisning til fig. 2 det kan sees at dersom de laveste rekkefølge binære sifrene i hver desimalordre ignoreres, vil de resterende tre binære tallene utta fem diierte kombinasjoner. Dette betyr at de tre gjenværende binære sifrene i hver av desimalordrene T, - H og TH vil gi permutasjoner (5 5 5). De syv binære sifrene som ble overført direkte til binærregisteret 15, vil produsere 2 eller 128 forskjellige permutasjoner, og de gjenværende binære tall vil gi 125 permutasjoner som resulterer i totalt 16.000 ønskede permutasjoner eller unike adresser (128x125). Problemet gjenstår ved å konvertere de 9 binære sifrene i T, H og TH-ordrene til binærkodede desimalregister 10 til 125 unike binære kombinasjoner. De 125 binære kombinasjonene kan realiseres på syv utgangslinjer. Derfor er de ni inngangslinjene til oversetteren 20 på fig. 1 må oversettes til syv binære linjer på den mest fordelaktige måten. Fig. 3 viser måten hvor oversetteren 20 mottar ni binære sifre fra det binære kodede desimalregister 10 og presenterer syv binære sifre til binærregisteret 15. De binære utgangslinjer fra oversetteren 20 er identifisert av binærregisteret 15 posisjonene B7-B13. En undersøkelse av binærcifret med høyeste rekkefølge av hver av de binære kodede desimalordene bestemmer mulige permutasjoner de resterende linjene kan anta. De høyeste rekkefølge binære sifrene i alle desimalordrene som skal oversettes kan ta ut 8 mulige kombinasjoner. Disse kombinasjonene er definert av tilfelle 1, 2, 3 og 4 vist i fig. 3. Sak 1 definerer situasjonen hvor et binært 1 ikke er tilstede som 2. høyeste ordinære siffer i noen av desimalordrene. Sak 2 definerer situasjonen der en av de binære kodede desimalordrene inneholder et binært l i sin høyeste rekkefølge binære siffer. Case 3 definerer situasjonen der to av de mulige tre binærkodede desimalordrene inneholder en binær 1 i sitt høyeste ordinære binære siffer. Case 4 definerer situasjonen der et binært 1 vises i det høyeste ordens binære siffer av alle desimalordrene. En undersøkelse av fig. 2 viser de mulige binære sifferkombinasjonene i hver desimaltilstand når det laveste bestillingssifferet blir ignorert, viser at hvis det høyeste ordinære binære sifferet er et binært 0, vil de resterende to binære tallene ha betydning. På samme måte er det tydelig at hvis det høyeste ordinære binære tallet er et binært 1, kan de resterende to binære tall bare være binære 0. Dette danner grunnlaget for generering av matrisen på fig. 3 for å utvikle oversetteren 20 på fig. 1. I den følgende diskusjonen hvor de forskjellige tilfellene vises, er desimalordrene identifisert som tidligere som T, H og TH, for å representere henholdsvis s, 100s og 1000s desimalordre. Nummerbetegnelsen for hver desimalordning indikerer binær sifferposisjon innen den angitte desimaltilstanden. En linje over toppen av desimalordningen og binær sifferbetegnelse indikerer fraværet av en binær 1. Sak 1. Når det ikke er binært l i hver av de høyeste rekkefølge desimaltallene i alle desimalordrene, er binær linje B13 satt til 0. Sak 1 representerer situasjonen der alle de gjenværende binære sifrene i hver av desimalordrene er signifikante. Derfor, i tilfelle 1, kan hver desimalordning forutsette fire forskjellige kombinasjoner og vil derfor produsere 4 eller 2 forskjellige permutasjoner. Binære linjer B7-B12 vil dermed produsere sammen med B13, 64 unike binære kombinasjoner for Case 1-situasjonen. Case 2. Situasjonen i Case 2 viser at minst en av desimalordrene inneholder en binær 1 i sin høyeste rekkefølge binære siffer. i dette tilfellet er binær linje B13 satt til 1. Binære linjer B11 og B12 er kodet for å identifisere desimalordren som inneholder en binær 1 i sitt høyeste ordinære binære siffer. Når H8 er til stede betyr dette at de gjenværende binære tallene i H-ordningen ikke har noen betydning. I dette tilfellet vil imidlertid de gjenværende binære sifrene i T - og TH-ordrene ha betydning som de kan være til stede. For dette spesielle tilfellet når H3 er til stede, er binære linjer 1311 og B12 begge satt til 0 og de gjenværende binære linjene B7-B10 vil påta seg 4 eller 2 unike kombinasjoner. De tre mulige situasjonene i sak 2 vil derfor produsere 161616 eller 48 unike binære kombinasjoner på binære linjer 137-1313. Case 3. Situasjonen i Case 3 avslører at bare en binærkodet desimalordning kan være i stand til å produsere fire kombinasjoner på de resterende to binære sifferlinjer. I tilfelle 3-situasjonen er binære linjer Ell-B13 satt til binære l. Binære linjer B9 og B10 er kodet for å indikere binærkodede desimalordre som ikke inneholder binær 1 i sin binære siffer med høyeste rekkefølge. Hvis to av de binære kodede desimalordrene inneholder et binært l i sin høyeste rekkefølge binære siffer, kan den rema-ing bnary-kodede desimalordre kun ta på fire mulige binære kombinasjoner. Derfor vil hver av situasjonene i sak 3 produsere 4 eller 2 unike kombinasjoner på linjene B7 og B8. Situasjonen i sak 3 vil derfor produsere 444 eller 12 unike binære kombinasjoner på linjene B7 313. Sak 4 - Situasjonen Case 4 indikerer at det er binær 1 i det høyeste rekkefølge binære tallet for alle binærkodede desimalordre. I dette tilfellet kan de resterende to binære sifrene i alle ordrene ikke ha noen betydning. I. Case 4-situasjonen binære linjer B9-B13 er alle satt til 1 og binære linjer B7 og B8 er satt til 0. Case 4-situasjonen produserer således bare en binær kombinasjon på linjene B74113. Det er nå klart at de ni binærkodede desimaltallene har produsert totalt 125 unike binære kombinasjoner på binærlinjene B7-B13 (6448121). Siden de syv binære linjene tatt direkte til binærregisteret 15 fra det binære kodede desimalregister 10 kan produsere 128 unike binære kombinasjoner har vi oppnådd de ønskede 16 000 unike binære kombinasjonene (128 X 125). Fra bordet i fig. 3 Det er mulig å skrive en boolsk ligning for hver av de binære linjene B74313. 6 Som eksempel kan den boolske ligningen for den binære linje B13 være: Den samme typen boolsk ligning kan skrives for hver av de andre binære linjene B7B12. En forenkling av hver av disse boolske ligninger vil frembringe ligningene vist nedenfor: Fig. 4 viser midler ved hvilken hver permutasjon av de ni binære kodede desimaltallene som skal oversettes i oversetteren 20, produserer en unik kombinasjon av binære sifre for presentasjon til binærregisteret 15. En serie av AND-kretser og OR-kretser er forsynt med de nødvendige innganger å produsere de logiske utgangene på binære linjer 137-313 som definert av de boolske ligninger skrevet ovenfor. Det vil være åpenbart for fagfolk at de 16.000 unike binære kombinasjonene som er satt inn i binærregisteret 15 ikke frembringer en numerisk mengde som er den numeriske mengden i det binære kodede registeret 10. Det er imidlertid også tydelig at hver forskjellig binærkodede desimaladresse som presenteres til minnerenheten, definerer de nødvendige 16.000 unike posisjonene i minnet. Det er ikke viktig at tilstøtende minnesteder er relatert med en forskjell på en enkelt adresse. Det eneste kravet er at hver binærkodede desimaladresse definerer en unik posisjon i minnet. Det føltes at dette oppfinnende konseptet gir det enkleste og mest økonomiske middelet som noensinne er oppnådd i en binærkodet desimal til rett binær minneadressetranslator. Det ville være mulig å forlenge teorien til denne oppfinnelsen for å gi 80 000 unike binære kombinasjoner for de 80 000 mulige binærkodede desimaladresser. Dette kan oppnås ved å ta igjen syv linjer direkte fra det binære kodede desimalregister 10 til binærregisteret 15. I dette spesielle tilfelle vil enhetens desimalordre presentere sitt laveste rekkefølge binære siffer direkte til binærregisteret 15. En tabell som ligner på som vist i fig. 3 kunne settes opp hvorved de tre gjenværende binære sifrene i desimalordrene U, T, H og TH kunne oversettes basert på tilstedeværelsen eller fraværet av en binær 1 i den høyeste rekkefølge binære siffer i de fire binære kodede desimalordre. I dette tilfellet ville vi ha 2 eller 128 unike binære kombinasjoner presentert direkte til binærregister 15 og ville ha 5 5 5 5 forskjellige permutasjoner av de resterende linjene. Det ville være mulig gjennom logikken til tabellen vist i fig. 3 og ytterligere logikk til det som er vist på fig. 4 for å produsere 625x 128 eller 80.000 unike binære kombinasjoner. Dette ville kreve at de 12 inngangslinjer til oversetteren 20 produserer utganger på 10 binære linjer til binærregisteret 15. Det ville også være mulig å oppnå 80.000 unike binære kombinasjoner fra utførelsen vist ved igjen å bruke oversetter 20 for å produsere 7 binære linjer fra 9 binære kodede desimaltall for å gi kombinasjoner i register 15. I dette tilfellet vil 10 linjer bli tatt direkte fra binært kodet desimalregister 10 til binærregister 15. Disse 10 linjene kan inkludere alle siffer fra TTH-rekkefølgen, det laveste rekkefølge binære siffer fra de tre desimalordrene som skal oversettes, og alle de binære sifrene i en av desimalordrene. Denne oversettelsen ville ikke være like stor som den tidligere diskuterte. Det ville bli produsert en binær adresse på 17 binære linjer for å bli presentert til bytte-matrisen. De 17 binære linjene er i stand til å produsere 131.072 unike kombinasjoner. Siden bare 80.000 er nødvendig, kutter det ned de maksimale egenskapene til de 17 binære linjene. Den samme oversetteren 20 kan også brukes til å konvertere et maksimalt binært kodet desimalnummer på 1000, som krever tre desimalbestillinger, til 1000 unike binære kombinasjoner. I dette tilfellet vil det laveste rekkefølge binære siffer av alle tre desimalordre overføres direkte til et binært register 15 og de resterende 9 linjer vil bli oversatt til 7 binære linjer som gir de nødvendige 10 binære linjer for å registrere. Mens oppfinnelsen er spesielt vist og beskrevet med henvisning til en foretrukket utførelsesform derav, vil det bli forstått av fagfolk på området at de foregående og andre endringer i form og detaljer kan bli fremstilt deri uten å avvike fra oppfinnelsens og omfanget av oppfinnelsen. 1. System for å oversette et binært kodet decimaltall med flere ordninger inneholdt i et første register til en rett binær kombinasjon i flere ordrer av et andre register omfattende midler som forbinder minst ett binært tall fra hver desimalordning som skal oversettes av det første registeret til en tilsvarende forutbestemt rekkefølge av det andre registeret og betyr respons på hver permutasjon av de gjenværende binære siffer i de binære kodede desimalordre som skal oversettes for å sette inn en unik kombinasjon av binære siffer i de gjenværende ordrene i det andre registeret . 2. System for å oversette et binært kodet decimaltall med flere ordninger inneholdt i et første register til en rett binær kombinasjon i flere ordrer av et andre register omfattende midler som direkte forbinder minst det laveste ordinære binære siffer fra hver desimalordning til bli oversatt av det første registeret til en tilsvarende forutbestemt rekkefølge av det andre registeret og betyr responsivt på hver permutasjon av de gjenværende binære sifre i de binære kodede desimalordre som skal oversettes for å sette inn en unik kombinasjon av binære sifre i de resterende ordrene av nevnte andre register. 3. System for å oversette et binært kodet desimalnummer i flere rekkefølge som er innbefattet i et første register til en rett binær kombinasjon i flere ordrer av et andre register omfattende midler som direkte forbinder minst det laveste rekkefølge binære siffer fra hver desimalordning til bli oversatt av det første registeret til en tilsvarende forhåndsbestemt rekkefølge av det andre registeret og logiske organer som reagerer på nærvær eller fravær av binære i det høyeste rekkefølge binære siffer i hver av desimalordrene som skal oversettes for å sette inn en unik kombinasjon av binære sifre i de resterende ordrene i det andre registeret. 4. Oversettersystem i samsvar med krav 3, karakterisert v e d at de logiske midler innbefatter organer som reagerer på fraværet av binære i det høyeste rekkefølge binære siffer av alle de binære kodede desimalordre som skal oversettes for å sette inn et forutbestemt binært tall i en forutbestemt rekkefølge av nevnte andre register og betyr respons på hver permutasjon av de gjenværende binære siffer i de binære kodede desimalordre som skal oversettes for å sette inn en unik kombinasjon av binære siffer i de gjenværende ordrene i det andre registeret. 5. Oversettersystem i samsvar med krav 3, karakterisert ved at logiske midler innbefatter organer som reagerer på tilstedeværelsen av en binær en i det høyeste rekkefølge binære siffer av bare en av de binære kodede desimalordre som skal oversettes for å sette inn et forutbestemt binært tall i en av ordrene til nevnte andre register og for å sette inn flere binære siffer i et tilsvarende antall ordrer av det andre registeret som identifiserer den spesielle binære kodede desimalordre som inneholder en binær en i det høyeste ordens binære siffer og betyr respons på hver permutasjon av de gjenværende binære sifrene i de binære kodede desimalordre som skal oversettes, som ikke inneholder en binær en i det høyeste ordinære binære siffer for å sette inn en unik kombinasjon av binære sifre i de gjenværende ordrene til det andre registeret. 6. Oversettersystem i samsvar med krav 3, karakterisert ved at logiske midler innbefatter organer som reagerer på fraværet av en binær en i det høyeste rekkefølge binære siffer av bare en av de binære kodede desimalordre som skal oversettes for å sette inn et forutbestemt binært tall i en flere forhåndsbestemte ordrer av nevnte andre register og for innføring i flere ordrer av det andre register en kombinasjon av binære sifre som identifiserer den binære kodede desimalordning som ikke inneholder en binær i det binære tall med høyeste rekkefølge og betyr respons på hver enkelt permutasjon av de gjenværende binære sifrene i den binære kodede desimalordre som skal oversettes, som ikke inneholder en binær en i det høyeste ordinære binære siffer for å sette inn en unik kombinasjon av binære sifre i de gjenværende ordrene til nevnte andre register. 7. Oversettersystem i samsvar med krav 3, karakterisert ved at logiske midler innbefatter organer som reagerer på tilstedeværelsen av en binær en i det høyeste rekkefølge binære siffer av alle binærkodede desimalordre som skal oversettes for å sette inn en unik kombinasjon av binære sifre i resterende ordrer av nevnte andre register. Referanser Sitert i filen til dette patentet USA-patentet 2.860.831 Hobbs 18. november 1958 2.864.557 Hobbs 16. desember 1958 2.866.184 Grå 23. desember 1958 3.008.638 Håndterer 14. november 1961 UDENLANDE PATENTER IBM Teknisk Informasjonsblad, (1) Vol . 2, nr. 6, april 1960, s. 46, (2) vol. 3, nr. 1, juni 1960, s. 56. binært kodet desimal Binary-kodet desimal (BCD) er et system med skrivetall som tilordner en firesifret binær kode til hvert siffer 0 til 9 i et desimal (base-10) tall. Den fire-bits BCD-koden for en bestemt enkeltbase-10-sifret er dens representasjon i binær notasjon, som følger: 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 Tall større enn 9, med to eller flere sifre i desimalsystemet, uttrykkes ciffer etter siffer. For eksempel er BCD-overføringen av basis-10-tallet 1895 0001 1000 1001 0101 De binære ekvivalenter av 1, 8, 9 og 5, alltid i et firesifret format, går fra venstre til høyre. BCD-representasjonen av et nummer er ikke det samme, generelt, som sin enkle binære representasjon. I binær form vises f. eks. Desimalkvantiteten 1895 som Andre bitmønstre brukes noen ganger i BCD-format til å representere spesialtegn som er relevante for et bestemt system, for eksempel tegn (positivt eller negativt), feiltilstand eller overløpstilstand. BCD-systemet gir relativt enkel konvertering mellom maskinlesbare og menneskelige lesbare tall. I forhold til det enkle binære systemet øker BCD imidlertid kretskompleksiteten. BCD-systemet er ikke så mye brukt i dag som det var noen tiår siden, selv om enkelte systemer fortsatt bruker BCD i økonomiske applikasjoner. Dette ble sist oppdatert i august 2012 Fortsett å lese Om binær kodet desimal Relaterte vilkår centimeter (cm) Centimeteret (forkortelse, cm) er en forskyvningsenhet eller lengde i cgs (centimetergramsekund) system av enheter. Se fullstendig dataanalyse (DA) Dataanalyse (DA) er vitenskapen om å undersøke rådata med det formål å trekke konklusjoner om denne informasjonen. Se fulldefinisjons millimeter (mm, millimeter) En millimeter (forkortet som mm og noen ganger stavet som millimeter) er en liten enhet med lengdevidde i metriske systemet. Se fullstendig definisjonBinary-Coded Decimal eller BCD BCD eller binær-kodet desimal er en spesiell type representasjon av et desimalnummer i binære tall. I binær-kodet desimal blir hvert enkelt siffer i et nummer omgjort til et binært tall, og deretter ved å kombinere dem alle, genereres BCD-koden. Men husk alltid at en binær-kodet desimal ikke er en binær representasjon av et desimaltall. BCD eller binær-kodet desimal av tallet 15 er 00010101. 0001 er den binære koden til 1 og 0101 er den binære koden til 5. En enkelt desimalnummer 0-9 kan representeres av et firebit mønster. Prosedyren for koding av siffer kalles Natural BCD (NBCD). hvor hvert desifrasyke representeres av den tilsvarende fire-bits binære verdien. Vanligvis er det 2 typer BCD: pakket ut og pakket. Utpakket BCD: Ved utpakket BCD-nummer lagres hver fire-bit BCD-gruppe som svarer til et desimalstall i et separat register inne i maskinen. I et slikt tilfelle, hvis registerene er åtte biter eller større, blir registerområdet bortkastet. 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