21 1 2011-12

21:

2011 2012

#1

20 2011

1 [20 ]
. = 0101 1010 01112, 12 = 0DF16
3 .
.

(12 )
(3 )

(? )

0101 1010 0111

0DF
: , , .

. + .
( ) 2 16
. .
. : 10=117.6310 .
(2) 8 4
(16) 2 1 .
(2 16) .
;
.
(: ).

2 [10 ]
F = (C+A+B)(D+C+A)(C+A+D). F,
CD = 0. F R AND,
.
: (x+y)(x+z) = x +yz
3 [10 ]
A, B, C E.
1 1, 0.
) .
B) Boole
XOR .
) .
4 [10 ]
F(A,B,C,D) = (0, 2, 5, 7).
) F .
) F Karnaugh.
XOR NOR .
) G(A,B,C,D) = ABCD + ABD.
F G ;
) Q(A,B,C,D) = F(A,B,C,D) G(A,B,C,D)
. (: ,
)
1 2

21 1 2011-12

5 [15 ]
, (w,x,y,z)
2. 1
4.
.
.
. Karnaugh.
.
3 .
6 [20 ]
() ,
, .
.
) Gray (KG),
, , , :
000111, 000011, 010001, 001111, 111110, 000000.
)
Gray.
7 [15 ]
G(w,x,y,z) F(w,x,y,z)
. ;
x

z
G1

F1

G
z

y
G2

F2

1
2
3
4
5
6
7

20
10
10
10
15
20
15
100
10.0

2 2