21 1 2013-14

21:

2013 2014

#1

24 2013

1 [20 ]
. ,
.
( ).

1056
13,625
0,875

. ,
bits,
, 1, 2
( ) .

-49
+74
-5,125

+ . 1 . 2

. () +
1, () A-B 2,
bits. ().

2 [10 ]
f(x,y,z) = xyz + yzy+ yz(x+y+(yz)) + z(x+z) + x(y+z)
,
.

3 [10 ]
W,
NOR.

1 3

21 1 2013-14
A
B

NAND

NOT

AND
NOR

A
NOR

NOT
NAND
NAND

B
A
NOR

NOT

4 [15 ]
- A, B C
.
1 0.

. .
. , D.

5 [15 ]
F :
F(A,B,C,D) = (0,2,6,8,10,12,14)
. F.
. F ,
.
. F Karnaugh.
. F .

2 3

21 1 2013-14

6 [10 ]
F(A,B,C,D) Karnaugh OR
NAND .
CD
AB
00
01
11
10

00

01

11

10

0
1
1
1

0
0
0
0

0
1
1
1

0
1
1
1

7 [20 ]
,
A B 2,
, S
, S=|A+B|, 2. A=A1A0
B=B1B0, A1, B1 .
10 . ,
A1A0=B1B0=10 .
. .
;
. Karnaugh .
. .

1
2
3
4
5
6
7

20
10
10
15
15
10
20
100
10.0

3 3