.
, .
().
, ( , TRUE FALSE, , 1 0). . 1 0 , .
, , , ., .. , : - . , . , (HIGH) , , (LOW),- .
.
, "0" "1" , , , , ..
() , , : 0,1,2,.. i . , , ( ).
. , (. 1.1)
. 1.1. ( ).
.
(. 1.1). .
, , . , , .. (. 1.2).
. 1.2. .
|
|
.
1 0 . - . , , .
, : , , . , . (1815-1864), .
( : , ) - . 1, 0, . Q= . Q= , Q= . Q .
(), , . , . 1.3,. - , - , - . ( ) 90 (- , - , . 1.3,). .
- (. 1.3,), .. , , , .
.1.3.
)
)
) -
( : , , AND)- .
: Q=a&b; Q=aÙb; Q=a×b; Q=ab. Q a b.
1 , 1. - (. 1.4,). , , .. .
a b 1.1. , .
, , . . , , - : - 1, -0. , , (gate).
1.1
b | - | - | 2 | º | |||
. . 1.2, - .
. 1.4.
)
) 2 (AND2)
) - 4 (AND4)
|
|
( : , , OR)- . 1, 1. : Q=aÚ b, Q=a+b. : Q a b. , 2.
(3, OR3) . 1.5,. - (. 1.5,)
. 1.5.
)
)
, . , , , 1 0, 0 1, Ú ×, × Ú.
: , .
:
1) 0×0=0 1) 1Ú1=1
2) 1×0=0×1=0 2) 0Ú1=1Ú0=1
3) 1×1=1 3) 0Ú0=0
) ).
1.
) a × b=b × a ) aÚb=bÚa
2.
) a (bc)=(ab)c=abc ) aÚ(bÚc)=(aÚb)Úc=aÚbÚc
3.
) a×a=a ) aÚa=a
4. : a=b,
5. : =a
6.
) a × 0=0 ) aÚ0=a
7.
) a × 1=a ) aÚ1=1
8.
) a × =0 ) aÚ =1
9.
) a (bÚc)=ab+a ) aÚ(bc)=(aÚb)(aÚc)
10.
) aÚab=a ) a(aÚb)=a
11.
) (aÚb)(aÚ )=a ) a.bÚ a. =a
12. ( )
) )
) )