Summatorlardıń maqseti, klassifikaciyası

§ 3. 9 Tolıq qosımsha. Kóp bitli qosıwshı
Tolıq bir xanalı ekilik qosımshalar (3. 9. 1-súwret) ush kiriwge iye: a, b - eki aǵza ushın hám p - aldınǵı (tómengi) bitdan ótkeriw ushın hám eki shıǵıw ushın : S - jıyındı, P - ótkeriw ushın. keyingi (joqarı ) ) dáreje. Tolıq ekilik qosımshanıń belgisi SM esaplanadı.

Gúrish. 3. 9. 1

Onıń jumısı tómendegi haqıyqat kesteinde sáwlelendirilgen:
qıraq nomeri.
a
b
p
P
S

0
0
0

0
0
0

bir
0

0
bir
0
bir

2
0
bir

0
0
bir

3
0
bir

bir
bir
0

4
bir

0
0
0
bir

5
bir

0
bir
bir
0

6
bir

bir
0
bir
0

7
bir

bir
bir
bir
bir

Biz bir noqatqa itibar qaratamız : kestede P hám S shıǵıw signalları bul izbe-izlilikde tosınarlı jaylawmaǵan. Bul PS qos belgili ekilik nomer retinde kórip shıǵilıwın aytıp otedi, mısalı, 1 + 1 = 210 = 102, yaǵnıy P = 1 hám S = 0 yamasa 1 + 1 + 1 = 310 = 112, yaǵnıy P = 1 hám S = 1. Jetilisken disjunktiv normal kóriniste (PDNF) berilgen tolıq ekilik qosımshanıń jumısın xarakteristikalaytuǵın teńlemeler tómendegi kóriniske iye:

(bir)
Transport teńlemesin minimallastırıw múmkin:
P = ab + ap + bp. (2)
Tapuvchini ámeliy proektlestiriwde (1) hám (2) teńlemeler málim sheklewler (logikalıq kiriwler sanı hám basqalar ) menen berilgen logikalıq elementlerde ámelge asırıw ushın qolay bolǵan hám islew talapların qánaatlantiradigan formaǵa aylantırılıwı múmkin. qosıwshı ushın.
Mısalı, (1) teńlemelerdi tómendegishe ózgertiremiz:
(3)
(3) ańlatpalardan kelip shıǵadıki, tolıq ekilik qosımshanı eki yarım qosımshada hám bir eki kirisiwli OR elementinde ámelge asırıw múmkin. Tiyisli sxema suwretde kórsetilgen. 3. 9. 2:

Gúrish. 3. 9. 2

Kóp bitli qosımshanı alıw ushın sáykes keletuǵın ekilik bıytlardı uzatıwdıń kirisiw hám shıǵıwların jalǵaw jetkilikli. Tórt bitli qosımshanı ámelge asırıw ushın bir bitli qosımshalardıń jalǵanıw sxeması 3. 9. 3-suwretde kórsetilgen:

Gúrish. 3. 9. 3

Bir bitli qosımshalar derlik isletilmadi, sebebi kóp bitli qosımshalar mikrosxemalari derlik tezlik penen shıǵarıldı. Tolıq ekilik tórt bitli qosımshalar 3. 9. 4-suwretde kórsetilgen diagrammalarda kórsetilgen:
Gúrish. 3. 9. 4