: ; .
- () , . , .
, , : (), () () (.11.1).
, , , , , , , , , .. .
, .
1553 (.11.2) . 30 -, --, .
16 16 , , , . , 3...0, - 3...0, F3...F0. : = 0 , =1 - . . , S3...S0, .11.1.
(, F= F= =0 S =0000 S =1001 ), F=+, F=-, .
, . . . ( , , ..) .
G : 11112=1510, - .
|
|
11.1
S3 | S2 | S1 | S0 | ( =0) | ( =1) |
F=A+C0 | __ F=A | ||||
F=AÚB+C0 | ______ F=AÚB | ||||
__ F= AÚB+C0 | __ F=AB | ||||
F=-1+C0 | F=0 | ||||
F=A+A +C0 | ______ F=AB | ||||
F=A +(AÚB)+C0 | __ F=B | ||||
F=A-B-1+C0 | F=A B | ||||
__ F=AB-1+C0 | __ F= AB | ||||
F=A+AB+C0 | __ F=AÚB | ||||
F= A+B+C0 | _______ F= A B | ||||
__ F= AB+(AÚB)+C0 | F=B | ||||
F=AB-1+C0 | F= AB | ||||
F= A+A+C0 | F=1 | ||||
F= A+(AÚB)+C0 | __ F= AÚB | ||||
__ F= A+(AÚB)+C0 | F= AÚB | ||||
F=A-1+C0 | F=A |
: Ú - ; - ;
- 2 ( ); + - ; - - ; F=A+A - .
: =, .
15511 (.11.3) , , . 8 -, -- .
D7...D0 , DL - DR - , S0 S1 , , Q7...Q0.
S0 S1 (. .11.2).
11.2
. | . . | C | ||||
S1 | S0 | DL | DR | |||
0 () | x | x | x | |||
_é | ||||||
0/1 | _é | |||||
0/1 | _é | |||||
_é |
.11.2, D7...D0 S0=S1 =1, Q7...Q0 .
: .
DL, S1 =1 S0 =0 . , . S1 =0 S0 =1 , .
|
|
, , 0/1. , S2=S1 =0 .
1551 (.11.4), , 16 , () (). 16 DV -, -, --. 44 , 4 .
D3...D0, WB, WA RB, RA , , Q3...Q0.
=0, , 00...11 WB WA, D3...D0 "" , 1,5,9,11 4,8,12,16. V =1, .
"-" =0. , Ȕ.
, .
(.11.1) .11.3 , .
11.3
0 |
1. .
, ( - , - ). .
2. 15511 - .0 .1, .
.11.2 "", "" "", , . .
3. 1551 00...11 , , =0, . .
4. 1553 . 11.1 . 3...0 3...0 ; .
|
|
5. . - , .
6. , - , : ; ; (); .
:
- ,
- ,
- () ,
- () .
7. :
- ;
- ( 1);
- .
8. . F=A+D, D= + 0001; . , .
9. . ( ).
( ) , - , .
; (.11.2-11.4); .11.1 .4; .3; .6 .7.
1. : , , , , .. 2. . 3. ? 4. ? 5. ? 6. ? ? 7. ? 8. F=2(A+B); F=A+B+1 ( ). 9. , =const, B=var. 10. , . . 11. ? 12. ?
12
: ; .
, . ( ) , . . (). .
|
|
, , , .
: (Q) (), . . .
, , . () .
. . 0-1 ( ). . 1-0 ( ).
RS -, D -, T -, JK - .
, (t) (t+1). .
RS - R S. 2- .12.1. S=R =0 . . Q =1, DD2 1 0, =0.
12.1
R | S | Qt+1 |
Q t | ||
X |
DD1 - 0,0, Q= 1. R =1, S =0. DD1 Q =0. DD2 0, 0 Q =1. S =1, R =0 Q =1, =0. S =1, R =1 , . (.12.1). 2-.
RS - R S . .12.2. RS - DD1-2, , . (0), . =1 0, DD3-4 . ( =0). =1 =0 =0 =1. Q =1, =0, =1 - Q =0. = = =0 . = 1 , .
D - RS - . D . .12.3. DD3-4 RS-, . 1. =0 - DD1-2 D . =1, D =1 =0, =1, RS - Q =1. D =0 =1, =0, Q =0. . D - - . , -. . . =1 , =0 D - -. DV - .
D - . .12.4,. D - RS - -. (.12.4). D 1 . 1 =0 2 . =0, 1 D -, 1 =1 2 1.
|
|
JK - . .12.5. R S, J K .
. Q =1 Q =0 .
J - K - -. J =1 K =0 Q =1. J =0 K =1 Q =0, J=K =1, .
JK - . .
- . . . JK - K=J= 1.
D - (.12.5). - .
- 2 2.
V , , , .
12.2
RS | D | D | D | |
1553 | 1553 | 1553 1552 | 1551 | |
T | TV | TV | RS | |
1551 | 1553 1552 | 1553 1551 | 1553 |
, , . , , .12.2
1. 1553, RS -. , . , .
2. D- 1552. D , ( ). , (0-1 1-0).
3. JK - 1551. R, S J, K , ( - ). , (0-1 1-0).
4. . , .
5. 1552 -. ( 1000 ). . f 1 f 2.
6. - 1552. f3. f1/f2 f1/f3.
; , , , ; D - - ; JK - D - -; - .
1. ? 2. ? 3. RS -? 4. D - DV -? 5. ? 6. JK - ? 7. -? 8. - D - JK -? 9. 8. .
13