Háromfázisú számítógép
A hármas számítógép olyan bináris és hármas logikai elemekre és csomópontokra épülő számítógép [1] , amely a bináris és hármas logika törvényei szerint bináris és hármas számrendszerben működik bináris és trináris algoritmusok segítségével .
Történelem
- 1203 -ban Fibonacci ( Pisai Leonardo ) ( Pisa , Olaszország ) megfogalmazta a " súlyokkal kapcsolatos problémákat " ("Bashe- Mengyelejev -probléma " [2] ), és bebizonyította, hogy ha csak egy mérleg serpenyőre engedik a súlyokat, akkor a leggazdaságosabb kettes számrendszer [3] , és mindkét mérleg súlyozásának engedéllyel a leggazdaságosabb a háromtagú szimmetrikus számrendszer [4] [5] , és az Abacus könyvében ( Liber abaci ) publikálta.
- 1840 Thomas Fowler [ ( Nagy Torrington, Devon , Anglia , Egyesült Királyság ) épített egy mechanikus hármas számítógépet ( 55 trit eredményregiszterrel rendelkező szorzó ), az egyik legkorábbi mechanikus számítógép [6] [7] .
- 1947 -ben a John von Neumann ( USA ) irányításával készült munkában [8] a hármas számrendszert említik, de nem tárgyalják.
- 1958 -ban N. P. Brusencev a Moszkvai Állami Egyetemen megépítette az első kísérleti elektronikus hármas számítógépet (számítógépet) " Setun " [9] ferritdióda mágneses váltakozó áramú erősítők celláin [10] , amely kétbites hármas kódban működik, a negyedik állapot két bitet nem használtak. Az adatátvitelhez egyvezetékes rendszert [11] használtak . Az Egyesült Államokban akkoriban a hármas számítógép előnyeit és hátrányait is mérlegelték, és az elvégzett elméleti tanulmányok után nem kezdtek el hármas számítógépet építeni.
- 1959 -ben N. P. Brusentsov (Moszkvai Állami Egyetem Számítógépes Központja) vezetésével kifejlesztették az első soros háromkomponensű "Setun" számítógépet. 1962 és 1964 között a kazanyi matematikai gépek üzeme 46 Setun számítógépet gyártott [12] .
- 1970 -ben N. P. Brusencov megépítette a második elektronikus hármas számítógépet (számítógépet) a " Setun-70 " a Moszkvai Állami Egyetemen , amelynek vezető rendszerprogramozója Ramil Alvarez José volt .
- 1973 -ban G. Frieder, A. Fong és CY Chao ( SUNY , Buffalo , USA ) megalkotta a Ternac -ot , egy kísérleti hármas emulátort 24-trites egész számok és 48-trites valós számok feletti aritmetikával egy Burroughs B1700 bináris számítógépen .
- 2008 ( március 14. és május 24. között) Jeff Connelly , Chirag Patel és Antonio Chavez Phillip Nico professzor támogatásával ( San Luis Obispo Kaliforniai Állami Műszaki Egyetem , San Luis Obispo , Kalifornia , USA ) háromhármas digitális számítógépes rendszert építettek. TCA2, verzió v2.0 [14] , háromszintű (3-Level LevelCodedTternary, 3L LCT, "single-wire") hármas logikai elemekből álló rendszerben 1484 integrált tranzisztoron.
A hármas számítógépek (számítógépek) előnyei
A hármas számítógépek (számítógépek) számos előnnyel rendelkeznek a bináris számítógépekkel (számítógépekkel) szemben.
Trits hozzáadásakor a háromszoros félösszeadókban és a háromszoros összeadókban az összeadások száma egyszer kevesebb, mint a bináris félösszeadókban és a bináris összeadókban, így az összeadás sebessége 1,58 ..-szeres (58% ) több.
Szimmetrikus hármas számrendszer használatakor mind az összeadás, mind a kivonás ugyanazon kétargumentumos (kétoperandusos) félösszeadók-félkivonókban vagy teljes háromargumentumos (háromoperandusos) összeadókban-kivonókban történik anélkül, hogy negatív számokat konvertálnánk kiegészítő kódok , vagyis valamivel gyorsabban, mint a bináris félösszeadóknál és a bináris teljes összeadóknál, amelyekben az összeadást a negatív számok két átalakításával történő kivonásra használják, először az első , majd a második komplementerre , azaz kettőre. további műveletek („inverzió” és „+1”) minden negatív taghoz.
Az összeadást erősen gátolják az átvitelek, amelyek 8-ból 4 esetben (az esetek 50%-ában) bináris összeadóban , 18-ból 9 esetben (az esetek 50%-ában) hármas aszimmetrikus összeadóban, 8 esetben pedig 8 esetben fordulnak elő. 27-ből egy
hármas szimmetrikus összeadóban
A 3 bites 3B BCT hármas fizikai kódoló és átviteli rendszer 15,3%-kal gyorsabb teljesítményt nyújt, mint a hagyományos bináris kódoló és átviteli rendszer [15] , ami tovább növeli a teljesítményt.
A 3 bites hármas fizikai 3B BCT hármas adatkódoló rendszer redundáns (8 kódból csak 3 kerül felhasználásra), ami lehetővé teszi a hibák észlelését és javítja a termék megbízhatóságát.
Összegezve, a tartós termékek teljesítménynövekedésének körülbelül kétszerese az egyszeri hardverköltség körülbelül 1,5-szeresét téríti meg. Egyes eldobható termékekben a teljesítmény és a megbízhatóság növekedése meghaladhatja a hardverköltségek növekedését.
Ezenkívül 4 unáris, 16 bináris és 256 hármas bináris logikai függvény helyett 27 unáris, 19 683 bináris és 7 625 597 484 987 hármas (háromoperandusos) hármas logikai függvény jelenik meg a hármas számítógépeken , amelyek sokkal erősebbek, mint a binárisok. A „logikai erő” növekedése ismeretlen számú alkalommal, talán 19 683/16 = 1 230-szoros, vagy 7 625 597 484 987/256 = 29 787 490 175-szeres (nincs módszertan a „logikai erők” összehasonlítására, de sokkal növelheti a logikai teljesítménye” még lassú fizikai rendszerek kódolására és adatátvitelére, beleértve a háromszintűt is (3-LevelCodedTernary (3L LCT), „single-wire”).
Csakúgy, mint a bináris számítógépekben a 2-vel való osztás egész számoknál a kód 1 bittel jobbra történő eltolása, a mantissza és a kitevő (lebegőpont) formájú számok esetében pedig az 1-es kitevőből való kivonásával történik. hármas számítógépek egész számokhoz a kód 1 bittel jobbra tolásával, a mantissza és kitevő (lebegőpont) formájú számok esetében pedig a kitevőből kivonva az 1 osztódik 3-mal. algoritmusok, és egyes hármas algoritmusok gyorsabban működnek, mint a bináris algoritmusok, gyorsabban működnek a hármas számítógépeken, mint a bináris számítógépeken, ami kismértékben megnöveli egyes problémák megoldásának sebességét, különösen a hármas számítógépeken.
A háromtagú rendszerben a számjelnek mindhárom jelentése lehet: „-”, „0” és „+”, vagyis a számjel hármas lényege jobban használható. Ez megtehető a bináris rendszerben, de a bináris rendszerben a szám előjelenként két bináris számjegy (bit) szükséges.[ clear ] , és a hármas rendszerben csak egy hármas számjegy van (trit).
Előfordulhat, hogy eleinte a binárisnál erősebb hármas logikát használó alkalmazáscsomagok, különösen a hármas jellegű feladatokban (RGB képek feldolgozása, háromdimenziós (volumetrikus) x, y, z-problémák stb.) jelentősen megnövelik a hatást. csökkenti a hagyományos bináris számítógépeken sok hármas probléma megoldásának idejét (a hármas számítógépek bináris emulációja és a bináris számítógépeken a hármas logika).
A kódok (számok) fajlagos természetes logaritmikus számát (információrögzítési sűrűséget) az egyenlet írja le , ahol a [16] számrendszer alapja . Az egyenletből az következik, hogy a legnagyobb rögzítési sűrűség[ ismeretlen kifejezés ] az információnak van egy számrendszere, amelynek alapja megegyezik a természetes logaritmusok alapjával , azaz egyenlő az Euler-számmal \u003d 2,71... Ezt a problémát Napier idejében megoldották, amikor a logaritmikus táblázatok alapját választották. .
A számok tárolásánál a hármas rendszer gazdaságosabb a felhasznált karakterek számát tekintve, mint a bináris és a decimális. A hármas logika is kompatibilis a binárissal . Azonban egy olyan hármas logikán alapuló számítógép esetében, amely teljesen hasonló lenne a meglévő binárisokhoz (és további előnyökkel járna a megnövekedett információfeldolgozás intenzitása és a folyamatszinkronizálást biztosító fejlesztés), akkor egy ilyen számítógép kompatibilisnek kell lenniük a binárisokkal, hogy információkat cseréljenek velük. [17]
Háromkomponensű számítógépek (számítógépek) elemei
A következő típusú háromkomponensű elemek ismertek:
Impulzus
[18]
[19]
Potenciális
Háromszintű
- A háromszintű potenciális digitális adatátviteli vonalakban (3-Level CodedTternary, 3L CT, „single-wire”) három stabil állapot felel meg három feszültségszintnek (pozitív, nulla, negatív), (magas, közepes, alacsony) [14 ] [20] [21] . Alacsonyabb végső teljesítményük, mint a szokásos bináris rendszer [22] .
A kétszintű elemekkel azonos zajtűrő legnagyobb zavarjel amplitúdója nem több, mint (+/-) Up / 6 (Fel 16,7%-a), ha a teljes feszültségtartományt három egyenlő részre osztjuk, és a névleges feszültségeket a jelek az altartományok közepén.
Hibák:
- a hagyományos bináris rendszerrel azonos zajállóság érdekében a jeltartományt kétszeresére kell növelni,
- a középső állapot eltérései a felső és alsó állapotoktól,
- szélsőséges állapotból az átlagba való átmenetek amplitúdóinak egyenetlenségei (egyetlen amplitúdó) és az egyik szélsőállapotból a másik szélsőállapotba való átmenetek amplitúdói (kettős amplitúdó).
Duplex
A legnagyobb interferenciajel amplitúdója nem több, mint (+/-) Up / 4 (Fel 25%-a), ha a teljes feszültségtartományt két egyenlő részre osztjuk, és a jelek névleges feszültségeit az altartományok közepén.
- Kétszintű, potenciál (2-Level BinaryCodedTernary, 2L BCT), amelyben a logikai elemeknek ( invertereknek ) két stabil állapotuk van két feszültségszinttel (magas, alacsony), és a munka hármasságát egy visszacsatoló rendszer ( hármas trigger ) éri el. [23] . Az interferencia jel amplitúdója Up/2-ig (az Up 50%-áig).
2 bites
- Kétszintű kétbites (2-Level 2-Bit BinaryCodedTernary, 2L 2B BCT, "kétvezetékes") [24] .
Hibák:
1. kisülésenként két vezeték.
Három bites
- Kétszintű hárombites (2-Level 3-Bit BinaryCodedTernary, 2L 3B BCT, „three-wire”) [25] . Sebesség szempontjából háromszintű, kétszintű kétbites flip-flopokkal egyenlők. A hagyományos bináris RS flip-flopokhoz képest bitenként másfélszeresére nő a tárolt és továbbított adatok mennyisége, de a hardverköltségek is nőnek. A teljesítmény gyorsabb, mint egy normál bináris rendszerben, de lassabb, mint egy kvaterner 4 bites rendszerben, de a hardver költségek kevésbé nőnek, mint egy 4 bites kvaterner rendszerben. A hárombites kód redundanciája miatt lehetővé válik az egyszeri egybites hibák hardverszintű észlelése, ami a megnövelt megbízhatóságú eszközökben lehet hasznos, illetve olyan eszközökben használható, amelyekben a megbízhatóság és a sebesség a fontosabb paraméterek. mint a hardverköltségek.
Hibák:
1. kisülésenként három vezeték.
Vegyes
- Vegyes, amelyben egy vonalon és földön háromszintű az adatbevitel, három vonalon és földön pedig kétszintű az adatkimenet. [26]
Háromkomponensű számítógépek csomópontjai
A full ternary ternary (három operandusos) egybites összeadó egy hiányos hármas logikai hármas (három operandusos) függvény.
Jövő
Donald Knuth megjegyezte, hogy a számítógépek bináris komponenseinek tömeges gyártása miatt a háromkomponensű számítógépek nagyon kis helyet foglalnak el a számítástechnika történetében. A hármas logika azonban elegánsabb és hatékonyabb, mint a bináris logika, és a jövőben talán ismét visszatérnek a fejlődéséhez [27] .
[Jin, He, Lü 2005] [28] -ban egy optikai számítógép és egy hármas logikai rendszer kombinációját tekintik lehetséges útnak. A munka szerzői szerint egy száloptikát használó hármas számítógépnek három értéket kell használnia: 0 vagy OFF, 1 vagy LOW, 2 vagy HIGH, azaz háromszintű rendszer. A [Kulikov A.S.] [25] művében a szerző azt írja, hogy egy háromfrekvenciás rendszer három értékkel gyorsabb és ígéretesebb: (f1,f2,f3) egyenlő "001" = "0", "010" ” = „ 1” és „100” = „2”, ahol 0 a kikapcsolt frekvencia, az 1 pedig a bekapcsolt frekvencia.
A háromkomponensű számítástechnikában rejlő jövőbeli lehetőségeket a Hypres is felhívta a figyelmet , amely aktívan részt vesz a tanulmányában. Az IBM kiadványaiban is beszámol a hármas számítástechnikáról, de nem vesz részt aktívan ebben az irányban.
Lásd még
Jegyzetek
- ↑ DC Rine (szerk.), Computer Science and Multiple-Valueed Logic. Elmélet és alkalmazások. Elsevier, 1977, 548. o. ISBN 9780720404067
- ↑ Szláv "arany" csoport Archiválva : 2010. október 31. a Wayback Machine -nél . A Harmónia Múzeuma és az Aranymetszet.
- ↑ "Liber abaci", Leonardo Fibonacci. Natalya Karpushina. 4. feladat 1. lehetőség . Hozzáférés időpontja: 2012. július 22. Az eredetiből archiválva : 2014. július 1.. (határozatlan)
- ↑ Nyikolaj Brusencov "Háromság elve" A Wayback Machine 2008. június 11-i archív példánya . A Harmónia Múzeuma és az Aranymetszet
- ↑ "Liber abaci", Leonardo Fibonacci. Natalya Karpushina. 4. feladat 2. lehetőség . Hozzáférés időpontja: 2012. július 22. Az eredetiből archiválva : 2014. július 1.. (határozatlan)
- ↑ Thomas Fowler háromkomponensű mechanikus hozzáadógépe Archiválva : 2018. október 14., a Wayback Machine -nél .
- ↑ Thomas Fowler webhelye . Letöltve: 2008. november 7. Az eredetiből archiválva : 2014. május 16.. (határozatlan)
- ↑ 5.2. szakasz A bináris rendszer kiválasztása
- ↑ Háromkomponensű számítógépek "Setun" és "Setun 70". N. P. Brusentsov, Ramil Alvarez José . Letöltve: 2012. július 21. Az eredetiből archiválva : 2014. október 2.. (határozatlan)
- ↑ Brusentsov N.P. Háromfázisú számítógépek "Setun" és "Setun 70" // Nemzetközi konferencia SORUCOM. - 2006. Archiválva : 2009. június 11.
- ↑ Brusentsov N. P. Elektromágneses digitális eszközök háromjegyű jelek egyvezetékes átvitelével // Az automatizálás és a számítástechnika mágneses elemei. XIV. Szövetségi Konferencia (Moszkva, 1972. szeptember). - Moszkva: Nauka, 1972. - S. 242-244.
- ↑ A szovjet számítógépek elfeledett története. Vlagyimir Szosznovszkij, Anton Orlov . Letöltve: 2012. július 22. Az eredetiből archiválva : 2017. február 10. (határozatlan)
- ↑ Háromszéki számítógép . Letöltve 2017. október 29. Az eredetiből archiválva : 2015. november 13.. (határozatlan)
- ↑ 1 2 Ternary Computing Testbed 3-Trit Computer Architecture. Jeff Connelly, számítástechnikai osztály, 2008. augusztus 29., Chirag Patel és Antonio Chavez közreműködésével. Phillip Nico professzor tanácsolta. Kaliforniai Állami Politechnikai Egyetem, San Luis Obispo . Letöltve: 2012. július 20. Az eredetiből archiválva : 2016. március 4.. (határozatlan)
- ↑ Kulikov A.S. Fizikai adatátviteli rendszerek teljesítménye . Letöltve: 2016. július 29. Az eredetiből archiválva : 2016. augusztus 16.. (határozatlan)
- ↑ A. S. Kulikov. Számrendszerek gazdaságossága exponenciális súlyfüggvénnyel . Letöltve: 2015. október 28. Az eredetiből archiválva : 2018. október 29. (határozatlan)
- ↑ Ternáris számítógép: Igen, Nem, Talán: Logikai . Népszerű mechanika . Letöltve: 2021. augusztus 25. Az eredetiből archiválva : 2021. augusztus 25. (Orosz)
- ↑ http://emag.iis.ru/arc/infosoc/emag.nsf/f0c3e40261f64c5b432567c80065e37d/72de119fdb628501c3257193004180c8 Moszkva állam a versenytárs . N. P. Brusencev. A Setunról, fejlesztéseiről, gyártásáról
- ↑ http://www.trinitas.ru/rus/doc/0226/002a/02260054.htm 2014. február 2-i archív másolat a Wayback Machine ACADEMY OF TRINITARISM-ról. Dmitrij Rumjancev. Le az ütemmel! (Interjú egy háromtagú számítógépes tervezővel)
- ↑ Ternáris digitális technológia. Perspektíva és modernitás. 05.10.28 Alekszandr Kushnerov, Egyetem. Ben Gurion, Beer Sheva, Izrael. . Hozzáférés időpontja: 2008. december 17. Az eredetiből archiválva : 2013. október 7. (határozatlan)
- ↑ Archivált másolat (a hivatkozás nem elérhető) . Letöltve: 2009. március 20. Az eredetiből archiválva : 2009. január 31.. (határozatlan)
- ↑ Kulikov A.S. Fizikai adatátviteli rendszerek teljesítménye . Letöltve: 2016. március 7. Az eredetiből archiválva : 2016. március 8.. (határozatlan)
- ↑ Trinity triggers . Letöltve: 2016. július 29. Az eredetiből archiválva : 2015. november 21.. (határozatlan)
- ↑ http://trinary.ru/materials/ternary-binary-based-trigger Archiválva : 2009. június 27., a Wayback Machine Ternary triggerei bináris logikai kapukon
- ↑ 1 2 Fizikai adatátviteli rendszerek teljesítménye . Letöltve: 2016. július 29. Az eredetiből archiválva : 2016. augusztus 16.. (határozatlan)
- ↑ Trinary.cc (downlink) . Letöltve: 2008. november 13. Az eredetiből archiválva : 2008. szeptember 16.. (határozatlan)
- ↑ D.E. Knuth, A számítógép-programozás művészete – 2. kötet: Seminumerical Algorithms, pp. 190-192. Addison-Wesley, 2. kiadás, 1980. ISBN 0-201-03822-6 .
- ↑ hármas optikai számítógép
Linkek
- A háromkomponensű informatikával foglalkozó anyagok oldala (MGU)
- Dmitrij Rumjancev. Lewis Carroll és a hármas gép
- Trinitárius Akadémia. Dmitrij Rumjancev. Le az ütemmel! (Interjú egy háromtagú számítógépes tervezővel. Szintén UPgrade alatt 2009. február 27-én)
- "Setun-VS". A Brusencov "Setun" hármas számítógépének programmodellje
- Viktor Lofgren. Thunguska, a hármas számítógép-emulátor.
- Viktor Lofgren. "Tunguska" projekt (6 bites háromkomponensű számítógép emulátora).
- Steve Grubb. Háromszintű számítógép elemeinek és csomópontjainak projektje.
- Brusentsov N.P. A bináris informatika elégtelensége.
- Az új, hármas rendszerben működő áramerősítő mikroáramköre.
- Sztahov A. P. Brusencov hármas elve, Bergman számrendszere és "arany" hármas tükörszimmetrikus aritmetika
- Csapat: r2d2. Többértékű logikai architektúrák és áramkörök. Résztvevők: Daniel Chillet, Ekue Kinvi-Boh, Olivier Sentieys – az a csapat, amely 2004-ben a Louvain-La-Neuve Katolikus Egyetemen (UCL) ( Franciaország ) kiadta az első teljesen hármas chipeket (64 tagú SRAM és 4- terminus összeadó ).
- INRIA. R2D2 csapat. Újrakonfigurálható és újracélozható digitális eszközök. Renne. Tevékenységi jelentés. 2004
- A kvantumszámítógépek jövője a háromkomponensű számítástechnikában van. // Infuture.ru
- Háromkomponensű digitális rendszerek és hármas logika
- Ternary Computer Creator (nem elérhető link)
- Szergej Matyuscsenko. Az első "kis méretű" számítógépek
- A hármas számítógép megalkotója
- A számítógép története. Trinity számítógép.
- Tudományos konferencia a Setun számítógép ötvenedik évfordulója alkalmából
- "Trinity Computer???" (nem elérhető link)
- Fényképek egy háromszintű, 3-trites hármas digitális számítógépes rendszer tervezéséről és oszcillogramjairól.
- Ternary Computing Testbed 3 Trit Computer Architecture. Jeff Connelly, számítástechnikai osztály, 2008. augusztus 29., Chirag Patel és Antonio Chavez közreműködésével. Phillip Nico professzor tanácsolta. Kaliforniai Állami Politechnikai Egyetem, San Luis Obispo. Egy 3-szintű hármas számítógép felépítése.
- "A bináris logika visszavonása!"
- Trinitárius Akadémia. Rumyantsev D. Lewis Carroll és a háromkomponensű gép