digitális szorzók
Szorzás bináris szorzás végezzük, mint a tízes számrendszerben. Ahogy emlékszem, az iskolából természetesen legkönnyebben kivitelezhető szorzás egy oszlopra. Végrehajtja ezt algoritmus kell szorozni minden bit a megfelelő bit a szorzó szorzó.
Vegyük példaként chetyrohrazryadnyh szorzata két bináris számokat. Tegyük fel, hogy azt szeretnénk, hogy szaporodnak a szám 10112 (1110) száma 11012 (1310). Ennek eredményeként a szorzás, várjuk, hogy a szám 100011112 (14310). Végezze szorzás egy oszlopban a bináris rendszerben, ábrán látható 15.10.
Ábra 15.10 - Egy működése szorzás egy oszlopban
Mert a termék képződését kell számítani a négy részleges termékeket. Felhívjuk figyelmét, hogy a bináris aritmetikai elvégzéséhez szükség van a szorzás csak a számok 0 és 1 Ez azt jelenti, hogy meg kell, hogy összefoglalja a szorzót, hogy az összeget a fennmaradó részösszeg, vagy sem. Ennek eredményeként kialakítására részleges termék akkor használhatja a logikai elemek „2i”, csatlakoztatható minden bináris számjegy a szorzót.
Ahhoz, hogy egy részleges termék, kivéve a szorzás egy bit, arra van szükség, hogy végezzen balra tolódik a bitek száma tömegének megfelelő tényező a kisülés. Az eltolás végezhetjük egyszerű csatolás megfelelő bitjeit részleges termékek a kívánt kisülési bináris összeadó.
Ahhoz, hogy egy vázlatos rajz a szorzó hasonló volt a bináris szorzás algoritmus, ábrán látható 14,10 használjuk feltételesen grafikus chipek, ahol a bemenetek vannak elrendezve a felső és alsó üzletekben. Ez korlátozott vendégek számára. A teljes összhangban a szorzás algoritmus egy oszlopban van szükségünk három chetyrohrazryadnyh összeadó.
Sematikus ábrája a szorzó valósít bináris szorzás algoritmus egy oszlopban ábrán adjuk 15.11.
A formáció a részleges termékek a rendszerben ábrán látható 15.11, érdekében a digitális áramkör D1, D3, D5 és D7. Ezek a chipek tartalmazott egy csomagban csak négy logikai elem „2i”.
Egy összeadó konfigurálva a chip D6, hozzáadja az első és a második részleges termék. Így LSB első privát munkák nem igényel összegzés (lásd. Ábra 15.11). Ezért közvetlenül tápláljuk a kimenet a szorzó (M0 szint).
A második saját munkáját kell tolni egy számjegyet. Ezt úgy végezzük, hogy a LSB kimenete az összeadó D6 van kötve egy második kisülési terméket (M1). De aztán az első magán munka kell mozgatni egy számjegyet balra kapcsolatban a második adott terméket!
Ábra 15.11 - A koncepció a mátrix szorzó 4'4
Ez számtani műveletet úgy végezzük, hogy az LSB bemenet A csoport csatlakozik egy első magán termék mentesítés, az első kisülés csoportban bemenete a második kirakó saját munkák stb Azonban az MSB bemenet A csoport nem kapcsolódik semmi!
Annak érdekében, hogy megoldja ezt az ellentmondást megjegyezni, hogy ha írunk a bal oldalon a szám nulla, az értéke az eredeti szám nem változik, így van ez a bit van kötve a közös vezeték rendszer, így hozzá egy nullát a legnagyobb helyi értékű bit az első magán munkák.
Ugyanilyen módon az összegzés végzünk, hogy az eredmény a harmadik és a negyedik saját termék. Ezt a műveletet végezzük chip D4 és D2. Ellentétben az építőiparban a rendszer csak az, hogy nincs szükség gondolni legjelentősebb számjegy a korábbi összeg, mert az előző összeadó chip generál carry jel a későbbi chip.
Alapos a szorzó áramkör ábrán 14.11 kiderül, hogy ez képezi a mátrixban, amelyet a láncot, hogy készítsen számjegye A és B pontok száma metszési ilyen áramkörök logikai elemek „2i”. Ez az oka, szorzók megvalósított rendszer alapján ismert mátrix szorzók.
A sebesség a kör ábrán látható 14,11, a maximális terjedési idő határozza meg a leghosszabb jel útját. Ez az az út, amely átmegy a chip D7, D6, D4, D2. áramkör működési idő csökkenthető, ha nem összeadókat egymás után elrendezve, ahogy azt feltételezzük, az algoritmus ábrán 14.10, és összefoglalni a részleges termékek párban, majd foglalta pár részleges termékek, stb Ebben az esetben a szorzás idő jelentősen csökken.
Különösen észrevehető nyereség teljesítmény építésekor több bites szorzók. Azonban semmi sincs ingyen. Cserébe a növekedés sebessége kell fizetnie növekedése bites összeadó, és így a bonyolultsága az áramkör. Ha kiegészítőt saját művek maradnak ugyanazon szó hosszúságú, mint korábban, a bit összeadó pár részleges termékek növelni kell eggyel.
Bit kiegészítőt négyesek részleges termékek két bit már kicsit összeadó részleges termékek, hiszen az összegzése a négy szám az érték a legkedvezőtlenebb esetben lehet négyszeresére nőtt, stb
Digitális mátrix szorzók széles körben használják a jelfeldolgozó rendszerek változó áttétel eszközt, a megvalósítása a frekvenciaváltó, és komponenseként digitális szűrők.
Tekintsük a következő mondat, nem kevésbé gyakran használt áramkörök digitális formában, és jelek. Ez csak olvasható memóriák.