(,) 1954 R. A. ANDERSON ETAL 3 160 872 BINARY CODED DECIMAL Till BINARY TRANSLATOR Filed Sept. 21, 1960 2 Sheets Sheet 2 FIG. 4 USA-patentet Ofiice 3 160 872 patenterade den 8 december 1964 3 163 872 BINARY CODED DECLHALT TILLBAKA RANSLATQR Robert A. Anderson, Springfieid, Mass och David T. Brown, Poughlreepsie, NY-tilldelare till International Business Machines Corporation, New York, NY a Corporation of New York Filed Sept. 21, 1950, Ser. 57 473 7 fordringar. (Cl 40-47) Denna uppfinning hänför sig till en översättare och mer specifikt till en binärkodad decimal-till-binär översättare utnyttjad i tredimensionell minnesadressering. Vissa datorproducenter, för närvarande, producerar digitala datorminnen som en standard och komplett enhet. Denna enhet skulle innehålla en tredimensionell uppsättning magnetiska kärnor eller andra bistabila anordningar, ett adressregister, en adressavkodningsomkopplingsmatris, avkänningsförstärkare och ett minnesbuffertregister för mottagning av ett adresserat datorord. Standardminneenheterna produceras främst för tillägg av befintliga datorsystem för att förstora dessa system. Vissa digitala datorer arbetar i ett läge som kräver en helt rak binär typ av operation. Dessa datorer arbetar med flera ordens datorord i rak binär notation. Andra digitala datorer kan fungera i det som är känt som det binära kodade decimala driftsättet. I det här fallet kan ett datorord bestå av flera tecken, vars tecken är kodade i det binära kodade decimalsystemet. För närvarande har praktiken varit att designa en minnesenhet för den binära digitala datorn och en separat minnesenhet för en binärkodad decimal digital dator. Stora besparingar på tillverkningstid och - kostnad, och därmed datorkostnad, skulle realiseras om en enstaka standardminneenhet skulle kunna användas med både raka binära och binära kodade decimala beräkningssystem. För att göra en minnesenhet avsedd för användning med en rak binär digital dator som är användbar i ett binärt kodat decimaldatabas måste en översättning ske mellan en minnesadress i det binära kodade decimalsystemet till en rak binär adress. Före denna uppfinning skulle en översättning ha gjorts från en binär kodad decimaladress till en binär adress genom att använda en av flera kända översättare. Ett förfarande för översättning är känt inom känd teknik som kräver en tidskrävande seriell översättning som regenererar ett binärt tal som är lika med ett binärt kodat decimalnummer. Andra system är kända vilka arbetar på ett parallellt sätt vilket kräver användning av flera logiska nivåer, inklusive komplicerade fulla tillsatsmedel och halvtillsatser och annan logik. Kostnaden som är inblandad i användningen av något av de två nämnda systemen reducerar kraftigt eventuella besparingar som kan uppnås vid användning av en enda standardminnesenhet. Det är ett primärt syfte med föreliggande uppfinning att åstadkomma en binärkodad decimaladress till binär adressomvandlare med en hastighet och enkelhet som aldrig tidigare förverkligats inom känd teknik. Det är ett annat ändamål med föreliggande uppfinning att åstadkomma en sådan översättare som arbetar på en parallell basis som endast kräver två nivåer av enkel logik. Det är också ett syfte med föreliggande uppfinning att tillhandahålla en översättare vari vissa binära siffror i en binär kodad decimalordning överförs direkt till ett binärt register, vilket endast lämnar ett minimalt antal binära siffror i de binärkodade decimala ordningarna som ska översättas. Dessa och andra syften uppnås i en specifik utföringsform av uppfinningen, varvid en binärkodad decimaladress i ett första register translateras till en rak binär adress i ett andra register genom att direkt överföra minst den lägsta ordens binära siffran i varje binärt kodad decimalordning direkt till förutbestämda motsvarande order av ett binärt register. De återstående binära siffrorna i binärkodad decimalorder med högsta ordning överförs också direkt till motsvarande förutbestämda order i binärregistret. De återstående binära siffrorna i de andra binära kodade decimalordningarna kombineras logiskt för att producera en unik kombination av binära siffror i de återstående orden i binärregistret i enlighet med varje permutation som är möjlig för de återstående binära siffrorna. Fastän uppfinningen har visats och beskrivits speciellt med hänvisningar till en föredragen utföringsform därav kommer det att inses av fackmannen på området att olika ändringar i form och detaljer kan göras däri utan att avvika från uppfinningens anda och omfattning. FIKON. 1 är ett blockschema som visar en översättare mellan ett binärt kodat decimalminneadressregister och ett binärt adressregister och anger de binära kodade decimalsiffrorna som är införda direkt i binärregistret och de siffror som är översatta. FIKON. 2 är en tabell som visar de möjliga kombinationerna kan de binära siffrorna som ska översättas antas. FIKON. 3 är ett matrisbord som visar förhållandet mellan de linjer som kommer in och lämnar översättaren som visas i fig. 1. FIG. 4 visar logiken som är nödvändig för att realisera de relationer som visas i fig. 3. FIG. 1 visar en faktisk och föredragen utföringsform av uppfinningen och innefattar ett multi-order binärt kodat decimalminneadressregister 1t). Det finns fem binära kodade decimalordningar i registret 10, som var och en kodas med binära siffror 1-2-4-8. De binära kodade decimalordningarna identifieras som enheter (U), 10S (T), s (H), 1000s (TH) och 10.000 (TTH). I den föredragna utföringsformen av uppfinningen aktiverar enhetsordningen för registret 10 en grupp logiska kretsar innefattande en ELLER krets 11, en OCH krets 12 och en ELLER krets 13 som är operativ för att indikera magneten för decimaltalet i enhetspositionen. ELLER krets 13 producerar en logisk binär 1 när decimaltalet är större än 4. Orsaken till detta kommer tydligare att förklaras senare. Utgången från GR-kretsen 1. och den lägsta ordens binära siffran i decimalerna T, H och TH och alla binära siffror i TTH-decimalordningen är direkt kopplade till motsvarande och förutbestämda order i ett binärt register 15. De återstående 9 binära siffror i T, H och TH decimala ordningar av registret 10 matar in en översättare 2 Översättaren 2t) verkar på varje permutation av de 9 ingångsledningarna och presenterar för binärregistret 15 en unik kombination av binära bitar på 7 utgångar rader. Binärregistret 15 representerar ett minnesadressregister som finns i en standard tredimensionell minnesenhet. Varje unik kombination av binära siffror inmatade i registret 15 kommer att adressera ett visst minnesläge genom en avkodningsomkopplingsmatris som finns i minnesenheten. En representativ miljö för föreliggande uppfinning kan hittas i US. Patentet 2 960 683-datakoordinator av R. A. Gregory et al. som beskriver ett tredimensionellt minne och tillhörande adresseringsmedel. FIGUR 6 i patentet ovan visar en binär adressräknare 112 och 124 och ett binärt adressregister 132. Föreliggande uppfinning skulle modifiera FIGUR 6 i det ovannämnda patentet genom att ersätta den binära adressräknaren 112 och 124 med den binära kodade decimalregistret den i FIGUR 1. Binärregistret 15 i figur 1 motsvarar det binära registret 132 i patentet. Föreliggande uppfinning, översättaren 20 i figur 1, skulle vara -16.384 adresserbara platser. 3 placerad mellan den binära kodade decimalregistret och det raka binära adressregistret. Den föredragna utföringsformen av denna uppfinning har funnit faktisk användning med en standardminneenhet som ursprungligen designades för ett rakt binärt databehandlingssystem. Den tredimensionella kärnanordningen som fungerar som minnet består av trettiofem kärnplan som kan lagra ord. De 16.384 platserna kan identifieras och lokaliseras av 128 X-koordinater och 128 Y-koordinater. I det binära systemet krävs därför binärminneadressregistret för att tillhandahålla 14 binära linjer. Sju binära linjer skulle krävas för att adressera en koordinat av ett kärnplan och sju binära linjer skulle krävas för att adressera en andra koordinat av varje kärnplan. De sju binära linjerna för varje koordinat skulle presenteras för en omkopplingsmatris som skulle ge 128 (2 ingångar till varje kärnplan för en viss koordinat. Översättaren enligt föreliggande uppfinning har använts för praktisk användning med ett binärt kodat decimal-beräkningssystem som opererar på datorord som består av fem tecken. Var och en av de fem tecknen som utgör datorns ord består av 4 binära kodade decimalpositioner och tre zonpositioner. De trettiofem planen i standardminnesenheten kommer därför att tillhandahålla i en enda adressposition , en grupp med 5 binärt kodade decimaltal för att bilda ett 35-tals binärt kodat decimalordord. Det binära kodade decimalminnesadressregistret 10 kan identifiera 80 000 binärt kodade decimaltecknen. Enhetspositionen (U) för den binära kodade decimalen register 10 kommer att identifiera intilliggande grupper med 5 binära kodade decimaltecknen. Den binära kodade decimaladressen krävs endast för att identifiera en beräkning r ordgrupp med 5 binärt kodade decimaltecknen för att läsa den platsen från minnet. Således tillhandahåller de logiska kretsarna 11, 12 och 13 en binär indikering till binärminneadressregistret 15 vilket indikerar att den särskilda binära kodade decimaltecknet är i gruppen med 5 tecken från -4 eller -9. Om den identifierade binärkodade decimaltecknet är mindre än 5 skulle en binär 0 införas i det förutbestämda binära registret 15 position 6. Om den identifierade binärkodade decimaltecknet var 5 eller högre skulle nästa intilliggande minnesposition adresseras genom att infoga en logiskt binärt 1 i binärregistret 15 position 6. Således framgår att det binära kodade decimalminneadressregistret 10, som är kapabel att identifiera 80 000 binärkodade decimala platser endast krävs för att indikera 16 000 binära minnespositioner. Teorin bakom konceptet enligt uppfinningen enligt föreliggande uppfinning kan bäst ses i samband med fig. 2 och 3 och tabellen nedan som representerar de möjliga bitkombinationerna av en binärkodad decimalordning: 8421 8421 O 0OO0 5 Ol 1 00016 01110 2 0010 7 0111 3 00118 1000 4 0100 9 1001 Problemet uppstår genom att finna det mest lämpliga medlet för erhåller 16 000 unika binära kombinationer i binärregistret från registerets 80 000 adresskapacitet. En undersökning av tabellen ovan visar att de 4 binära siffrorna i varje decimalordning endast krävs för att räkna från 0-9 medan deras binära förmåga ska räknas till 15. Således utnyttjas endast 1016 av de 4 binära siffrorna. I en övergripande bild skulle de 19 binära siffrorna i registret 10 kunna 2 olika kombinationer om de appliceras direkt på binärminneadressregistret 15. Eftersom det binära kodade deci-nala läget för kodning har utnyttjats i registret 10 är registret kapabel att räkna till endast 80 000 vilket är ungefär 15 av sina binära räkningskapaciteter. En annan ineficitet är uppenbar från tabellen ovan. om det var önskvärt att översätta det binära kodade decimaltalet som finns i registret 10 till den direktekvivalenta binära representationen i registret 15, skulle logikkretsar inkluderas för att översätta alla de binära siffrorna i varje decimalordning. I en extremt kan man se att den högsta ordningens binära siffran i varje decimalorder är en binär för 8 av de möjliga 10 kombinationerna. Den högsta ordens binära siffran i varje decimalorder delar upp de totala kombinationerna i två klasser. En klass som har kombinationerna och den andra cl. ss 4 S de totala kombinationerna. Vid den andra ytterligheten som framgår av tabellen ovan är den lägsta ordens binära siffran i varje decimalordning. För alla andra möjliga kombinationer av de binära siffrorna är den lägsta ordens binära siffran antingen 0 eller 1. Det kan ses att den lägsta ordens binära siffran i varje decimalorder utövas ganska omfattande och delar de totala möjliga kombinationerna i två lika delar utan redundans. Av denna anledning skulle mycket lite uppnås genom att tillhandahålla komplicerad översättningskrets bara för att indikera att halva tiden då den lägsta ordens binära siffran kommer att vara ett stabilt tillstånd och halva tiden det kommer att vara av motsatt stabilt tillstånd. I den högsta ordningens decimalposition (ITH), som endast krävs för att räkna till sju, finns inga lediga binära siffror eftersom alla binära siffror utövas genom sitt maximala antal. Den binära kodade decimal - och raka binärfunktionen i den högsta ordens decimalcifret är densamma. Det finns ingen ineffektivitet som det var fallet med andra decimala ordningar innehållande 4 binära siffror. Därför kan dessa binära siffror matas in direkt i binärregistret 15. För de ovan angivna skälen är den lägsta ordens binära siffran i T, H och TH och alla binära siffror i TTH-decimalerna skickas direkt till binärregistret 15. I Med hänvisning till fig. 2 kan man se att om den lägsta ordens binära siffran i varje decimalorder ignoreras, antar de återstående tre binära siffrorna fem diiierent-kombinationer. Det betyder att de tre återstående binära siffrorna i varje decimaltalorder T, - H och TH kommer att ge permutationer (5 5 5). De sju binära siffrorna som överfördes direkt till binärregistret 15 kommer att producera 2 eller 128 olika permutationer och de återstående binära siffrorna kommer att ge 125 permutationer som resulterar i totalt 16 000 önskade permutationer eller unika adresser (128 x 125). Problemet kvarstår att konvertera de 9 binära siffrorna i T, H och TH-orderna för det binära kodade decimalregistret 10 till 125 unika binära kombinationer. De 125 binära kombinationerna kan realiseras på sju utgångslinjer. Därför är de nio ingångsledningarna till översättaren 20 i fig. 1 måste översättas till sju binära linjer på det mest skäliga sättet. FIKON. 3 visar sättet på vilket översättaren 20 mottar nio binära siffror från det binära kodade decimalregistret 10 och presenterar sju binära siffror till binärregistret 15. De binära utgångsledningarna från översättaren 20 identifieras av binärregistret 15 positionerna B7-B13. En undersökning av binärcifret med högsta ordningsföljden för var och en av de binära kodade decimalordningarna dikterar möjliga permutationer som de återstående linjerna kan anta. De högsta ordningens binära siffror för alla decimaltal som ska översättas kan utgå från 8 möjliga kombinationer. Dessa kombinationer definieras av fall 1, 2, 3 och 4 som visas i fig. 3. Fall 1 definierar situationen där ett binärt 1 inte är närvarande som 2. högsta ordens binära siffra i någon av decimalordningarna. I fall 2 definieras den situation där en av de binära kodade decimalordningarna innehåller ett binärt l i sin högsta ordningens binära siffra. Fall 3 definierar situationen där två av de möjliga tre binära kodade decimalordningarna innehåller en binär 1 i sin högsta ordning binära siffra. Fall 4 definierar situationen där en binär 1 visas i den högsta ordens binära siffran för alla decimalordningar. En undersökning av fig. 2 visar de möjliga binära sifferkombinationerna i varje decimalordning när den lägsta ordercifret ignoreras visar att om den högsta ordens binära siffran är en binär 0 kommer de återstående två binära siffrorna att ha betydelse. På ett liknande sätt är det uppenbart att om den binära siffran med högsta ordningsföljd är en binär 1, kan de återstående två binära siffrorna endast vara binära 0. Detta bildar grunden för generering av matrisen enligt FIG. 3 för att utveckla översättaren 20 i fig. 1. I följande diskussion, där de olika fallen visas, identifieras decimalordningarna som tidigare som T, H och TH, för att representera respektive decimaltal, s, 100 och 1000. Nummerbeteckningen för varje decimalorder anger den binära sifferpositionen inom den angivna decimalordningen. En streck över toppen av decimaltalordningen och binärsiffrabeteckningen indikerar frånvaron av ett binärt 1. Fall 1. När det inte finns något binärt l i vart och ett av de högsta ordningens decimala siffror för alla decimaltillordningar, är binär linje B13 inställd till 0. Fall 1 representerar situationen där alla de återstående binära siffrorna i varje decimalordning är signifikanta. Därför kan varje decimalorder i fall 1 antaga fyra olika kombinationer och kommer därför att producera 4 eller 2 olika permutationer. Binära linjer B7-B12 kommer därmed att producera tillsammans med B13, 64 unika binära kombinationer för fall 1-situationen. Fall 2. Situationen i fall 2 avslöjar att minst en av decimalordningarna innehåller en binär 1 i sin högsta ordningens binära siffra. i detta fall är binär linje B13 inställd på 1. Binära linjer B11 och B12 kodas för att identifiera decimalordningen som innehåller en binär 1 i sin högsta ordningens binära siffra. När H8 är närvarande betyder det att de återstående binära siffrorna i H-ordningen inte har någon betydelse. I det här fallet kommer de återstående binära siffrorna i T - och TH-orderna att ha betydelse, eftersom de kan vara närvarande. För detta speciella fall när H3 är närvarande, är binära linjer 1311 och B12 båda satt till 0 och de återstående binära linjerna B7-B10 kommer att anta 4 eller 2 unika kombinationer. De tre möjliga situationerna i fall 2 kommer därför att producera 161616 eller 48 unika binära kombinationer på binära linjer 137-1313. Fall 3. Situationen i fall 3 avslöjar att endast en binär kodad decimalorder kan producera fyra kombinationer på de återstående två binära siffra linjerna. I fall 3-situationen är binära linjer Ell-B13 alla inställda på binära l. Binära linjer B9 och B10 kodas för att indikera den binära kodade decimalordningen som inte innehåller en binär 1 i sin binära siffra med högsta ordningsföljd. Om två av de binära kodade decimalordningarna innehåller ett binärt l i sin högsta ordning binära siffran kan den rema-ing bnary-kodade decimalordern endast anta fyra möjliga binära kombinationer. Därför kommer var och en av situationerna i fall 3 att producera 4 eller 2 unika kombinationer på linjerna B7 och B8. Situationen i fall 3 kommer därför att producera 444 eller 12 unika binära kombinationer på linjerna B7 313. Fall 4.-Situationen i fall 4 indikerar att det finns binär 1 i den högsta ordens binära siffran för alla binärkodade decimalordningar. I det här fallet kan de återstående två binära siffrorna i samtliga order inte ha någon betydelse. I. Binärlinjerna B9-B13 i fall 4 är alla inställda på 1 och binära linjer B7 och B8 är inställda på 0. Situationen i fall 4 producerar sålunda endast en binär kombination på linjerna B74113. Det är nu uppenbart att de nio binärkodade decimallinjerna har producerat totalt 125 unika binära kombinationer på binärlinjerna B7-B13 (6448121). Eftersom de sju binära linjerna som tagits direkt till binärregistret 15 från det binära kodade decimalregistret 10 kan producera 128 unika binära kombinationer har vi uppnått de önskade 16 000 unika binära kombinationerna (128 X 125). Från bordet i FIG. 3 är det möjligt att skriva en Boolean ekvation för var och en av de binära linjerna B74313. 6 Som ett exempel skulle den booleska ekvationen för binärlinjen B13 vara: Samma typ av booleslig ekvation kan skrivas för var och en av de andra binära linjerna B7B12. En förenkling av var och en av dessa boolesekvationer kommer att producera ekvationerna som visas nedan: FIG. 4 visar de medel genom vilka varje permutation av de nio binärkodade decimaltal som ska översättas i översättaren 20 ger en unik kombination av binära siffror för presentation till binärregistret 15. En serie av OCH-kretsar och OR-kretsar är försedda med nödvändiga ingångar för att producera de logiska utgångarna på binära linjer 137-313 som definieras av de boolesiska ekvationerna som skrivits ovan. Det är uppenbart för fackmannen att de 16 000 unika binära kombinationerna som införs i binärregistret 15 inte alstrar en numerisk kvantitet som är lika med den numeriska kvantiteten i det binära kodade registret 10. Det är också uppenbart att varje olika binärkodad decimaladress som presenteras för minnesenheten kommer att definiera nödvändiga 16.000 unika positioner i minnet. Det är inte viktigt att närliggande minnesplatser är relaterade till en skillnad i en enda adress. Det enda kravet är att varje binärkodad decimaladress definierar en unik position i minnet. Det är uppfattat att detta uppfinningsenliga koncept ger det enklaste och mest ekonomiska sättet som någonsin uppnåtts i en binärkodad decimal till rak binär minnesadress översättare. Det skulle vara möjligt att förlänga teorin enligt föreliggande uppfinning för att tillhandahålla 80 000 unika binära kombinationer för de 80 000 möjliga binärkodade decimalerna. Detta kan åstadkommas genom att igen ta sju linjer direkt från det binärkodade decimaleregistret 10 till binärregistret 15. I detta speciella fall skulle avkodsordningens enheter presentera sin binära siffra med lägsta ordningen direkt till binärregistret 15. En tabell som liknar som visas i fig. 3 kan ställas in varigenom de tre återstående binära siffrorna i decimalordningarna U, T, H och TH kan översättas baserat på närvaron eller frånvaron av en binär 1 i den högsta ordens binära siffran i de fyra binära kodade decimala beställningarna. I detta fall skulle vi ha 2 eller 128 unika binära kombinationer som presenteras direkt i binärregistret 15 och skulle ha 5 5 5 5 olika permutationer av de återstående linjerna. Det skulle vara möjligt genom logiken i tabellen som visas i FIG. 3 och ytterligare logik till det som visas i fig. 4 för att producera 625x 128 eller 80.000 unika binära kombinationer. Detta skulle kräva att de 12 ingångsledningarna till översättaren 20 producerar utgångar på 10 binära linjer till binärregistret 15. Det skulle också vara möjligt att erhålla 80.000 unika binära kombinationer från utföringsformen visad genom att återigen använda translatorn 20 för att producera 7 binära linjer från 9 binärt kodade decimalciffror för att ge kombinationer i register 15. I detta fall skulle 10 linjer tas direkt från binärt kodat decimalregister 10 till binärt register 15. Dessa 10 linjer kan innefatta alla siffror från TTH-ordningen, den lägsta ordens binära siffran från de tre decimala ordningarna som ska översättas och alla binära siffror i en av decimalordningarna. Denna översättning skulle inte vara lika effektiv som den som tidigare diskuterats. Det skulle produceras en binär adress på 17 binära linjer för att presenteras för omkopplingsmatrisen. De 17 binära linjerna kan producera 131 072 unika kombinationer. Eftersom det bara behövs 80 000 sänks de maximala kapaciteterna för de 17 binära linjerna. Samma översättare 20 kan också användas efliciently för att konvertera ett maximalt binärt kodat decimaltal på 1000, vilket kräver tre decimaler, till 1000 unika binära kombinationer. I detta fall skulle den lägsta ordens binära siffran för alla tre decimaltal överföras direkt till ett binärt register 15 och de återstående 9 linjerna skulle översättas till 7 binära linjer som ger de nödvändiga 10 binära linjerna att registrera. Medan uppfinningen har visats särskilt och beskrivet med hänvisning till en föredragen utföringsform därav kommer det att inses av fackmannen att ovanstående och andra förändringar i form och detaljer kan göras däri utan att avvika från uppfinningens anda och omfattning. 1. Ett system för att översätta ett binärt kodat decimaltal med flera ordningar innehållet i ett första register till en rak binär kombination i ett flertal ordningar hos ett andra register innefattande organ som direkt förbinder minst en binär siffra från varje decimalordning som ska översättas av det första registret till en motsvarande förutbestämd ordning hos det andra registret och medel som reagerar på varje permutation av de återstående binära siffrorna i de binära kodade decimalordningarna som skall översättas för att införa en unik kombination av binära siffror i de återstående orden i nämnda andra register . 2. Ett system för översättning av ett binärkodat decimalnummer i flera ordningar innehållet i ett första register till en rak binär kombination i ett flertal ordningar av ett andra register innefattande organ som direkt förbinder åtminstone den lägsta ordningens binära siffra från varje decimalordning till översättas från nämnda första register till en motsvarande förutbestämd ordning i det andra registret och medel som reagerar på varje permutation av de återstående binära siffrorna i de binärkodade decimalordningarna som skall översättas för att införa en unik kombination av binära siffror i de återstående orden av nämnda andra registret. 3. Ett system för översättning av ett binärkodat decimalnummer i flera ordningar innehållet i ett första register till en rak binär kombination i ett flertal ordningar i ett andra register innefattande organ som direkt förbinder åtminstone den lägsta ordningens binära siffra från varje decimalordning till översättas från det första registret till en motsvarande förutbestämd ordning i det andra registret och logiska organ som reagerar på närvaron eller frånvaron av binära s i den högsta ordens binära siffra av var och en av de decimala ordningarna som ska översättas för att infoga en unik kombination av binär siffror i de återstående orderna i nämnda andra register. 4. Översättningssystem enligt patentkrav 3, varvid nämnda logiska organ innefattar organ som reagerar på frånvaron av binära i den binära siffran med högsta ordningsföljd av alla binärkodade decimala ordningar som skall översättas för att införa en förutbestämd binär siffra i en förutbestämd ordning av det andra registret och medel som reagerar på varje permutation av de återstående binära siffrorna i de binärkodade decimala ordningarna som skall översättas för att införa en unik kombination av binära siffror i de återstående orden i nämnda andra register. 5. Översättningssystem enligt patentkrav 3, varvid nämnda logiska organ innefattar organ som reagerar på närvaron av en binär en i den högsta ordens binära siffran av endast en av de binära kodade decimala ordningarna som skall översättas för att införa en förutbestämd binär siffra i en av orderna i det andra registret och för att infoga ett flertal binära siffror i ett motsvarande antal order av nämnda andra register som identifierar den speciella binärkodade decimala ordningen som innehåller en binär en i den högsta ordens binära siffran och medel som svarar mot varje permutation av de återstående binära siffrorna i de binära kodade decimalordningarna som ska översättas, vilka inte innehåller en binär i den binära siffran med högsta ordningen för att infoga en unik kombination av binära siffror i de återstående orden i nämnda andra register. 6. Översättningssystem enligt krav 3, varvid nämnda logiska organ innefattar organ som reagerar på frånvaron av en binär en i den högsta ordens binära siffran av endast en av de binära kodade decimalordningarna som skall översättas för att införa en förutbestämd binär siffra i en ett flertal förbestämda order i det andra registret och för att i flera order av det andra registret infoga en kombination av binära siffror som identifierar den binära kodade decimalordern, vilken inte innehåller en binär i den högsta ordens binära siffra och medel som svarar mot varje permutation av de återstående binära siffrorna i den binärkodade decimala ordningen som skall översättas, vilken inte innehåller en binär en i den högsta ordens binära siffran för att införa en unik kombination av binära siffror i återstående order i nämnda andra register. 7. Översättningssystem enligt krav 3, varvid nämnda logiska organ innefattar organ som reagerar på närvaron av en binär en i den högsta ordens binära siffra av alla binärkodade decimala ordningar som ska översättas för att infoga en unik kombination av binära siffror i återstående order av nämnda andra register. Referenser Citeras i filen av detta patent USAs patent 2,860,831 Hobbs 18 november 1958 2 864 557 Hobbs 16 december 1958 2 866 184 Grå Dec 23, 1958 3 008 638 Handtag 14 november 1961 Utländska patent IBM Technical Disclosure Bulletin, (1) Vol . 2, nr 6, april 1960, sid. 46, (2) vol. 3, nr 1, juni 1960, sid. 56. binärkodad decimal Binary-kodad decimal (BCD) är ett system med skrivande siffror som tilldelar en fyrsiffrig binär kod till varje siffra 0 till 9 i en decimal (bas-10) siffra. Den fyra bitars BCD-koden för en viss enskild bas-10-siffra är dess representation i binär notering enligt följande: 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 Antal större än 9 med två eller flera siffror i decimalsystemet, uttrycks siffror per siffra. Exempelvis är BCD-återgivningen av bas-10-numret 1895 0001 1000 1001 0101 De binära ekvivalenterna 1, 8, 9 och 5, alltid i ett fyrsiffrig format, går från vänster till höger. BCD-representationen av ett tal är inte densamma, i allmänhet, som dess enkla binära representation. I binär form visas exempelvis decimalmängden 1895 som Andra bitmönster används ibland i BCD-format för att representera specialtecken som är relevanta för ett visst system, såsom tecken (positivt eller negativt), felillstånd eller överflöde. BCD-systemet erbjuder relativ enkel omvandling mellan maskinläsbara och mänskliga läsbara siffror. I jämförelse med det enkla binära systemet ökar emellertid BCD-kretsen komplexiteten. BCD-systemet används inte så mycket idag som det var för några decennier sedan, även om vissa system fortfarande använder BCD i finansiella applikationer. Detta uppdaterades senast i augusti 2012 Fortsätt läsa Om binärt kodad decimal Relaterade termer centimeter (cm) Centimetern (förkortning, cm) är en förskjutningsenhet eller längd i cgs (centimetergramsekund) system av enheter. Se fullständig definitiondataanalys (DA) Dataanalys (DA) är vetenskapen om att granska rådata med det syfte att dra slutsatser om den informationen. Se komplett definitions millimeter (mm, millimeter) En millimeter (förkortad som mm och ibland stavad som millimeter) är en liten enhet av längddistance i metrisystemet. Se fullständig definitionBinokodad decimal eller BCD BCD eller binärkodad decimal är en speciell typ av representation av ett decimaltal i binära nummer. I binärkodad decimal omvandlas varje enskild siffra av ett tal till ett binärt tal, och sedan genom att kombinera dem alla genereras BCD-koden. Men kom alltid ihåg att en binärkodad decimal inte är en binär representation av ett decimaltal. BCD eller binärkodad decimal i numret 15 är 00010101. 0001 är den binära koden på 1 och 0101 är den binära koden på 5. Varje enskild decimal 0-9 kan representeras av ett fyrbitmönster. Proceduren för kodning av siffror heter Natural BCD (NBCD). där varje decimalsiffra representeras av motsvarande fyrabitars binärvärde. Generellt finns det två typer av BCD: packade upp och packade. Utackad BCD: Vid uppackade BCD-nummer lagras varje fyra-bitars BCD-grupp som motsvarar en decimalsiffra i ett separat register inuti maskinen. I ett sådant fall, om registren är åtta bitar eller bredare, förloras registerutrymmet. 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