Professional Documents
Culture Documents
03 1 디지털논리 Boolean algebra3
03 1 디지털논리 Boolean algebra3
이상화
Exclusive OR (XOR) (1)
Exclusive-OR
XY XY
00 0
01 1
10 1
11 0
Symbol
X Y Y X (commutative law)
( X Y ) Z X (Y Z ) X Y Z (associative law)
X (Y Z ) XY XZ (distributive law)
( X ⊕Y )' = X ⊕Y' = X' ⊕Y = XY + X'Y' (Exclusive NOR )
Exclusive OR (XOR) (3)
( X Y ) Z X (Y Z ) X Y Z (associative law)
X Y Z X⊕Y (X⊕Y) ⊕Z Y⊕Z X⊕(Y⊕Z)
0 0 0 0 0 0 0
0 0 1 0 1 1 1
0 1 0 1 1 1 1
0 1 1 1 0 0 0
1 0 0 1 1 0 1
1 0 1 1 0 1 0
1 1 0 0 0 1 0
1 1 1 0 1 0 1
Symbol
F ( A' B C ) ( B AC ' )
consensus
Example
a' b'ac bc'b' c ab a' b'ac bc'
consensus
Consensus Theorem (2)
Examples
A' C' D A' BD BCD ABC ACD'
(3)
XY X ' Z YZ XY X ' Z
( X Y )( X ' Z )(Y Z ) ( X Y )( X ' Z )
Example
(a b c' )(a b d ' )(b c d ' ) (a b c' )(b c d ' )
Examples of Manipulations (1)
Theorem for multiplying out (Q AB' )(C ' D Q' ) QC ' D Q' AB'
proof by multiplying out (Q AB' )(C ' D Q' ) QC' D QQ' AB' C ' D AB' Q'
Redundant terms
Ex 2: Multiplying out