:

2 : Boole

 oole &

:
1 5 6.

6. : ( )=( ) ( )

5. : =0

4. : 0= 0 =

3. : =

2. : ( ) = ( )

1. :

(, , , 0), , :

(Binary Operator):
.

 oole &

: ( + ) = +

(1/)

: 1

(-)

: 0

: : +,

 oole &

6. , .
4

5. +, : (+)=()+( ), +()=( + ) ( + )

4. +, : + = 1, = 0

3. 0(+), 1(): + 0 = , 1 =

2.

+, : + = + , =

1. +, : + ,

Boole: B
+, ,
(Huntington) :

Boole

 oole &

Boole.

5. .
Boole , 0, 1.

4. .

3. Boole
- .

2. + Boole
.

1. Huntington
.

 oole &

Huntington

: + ( H), ( KAI),
( OXI)

: = {0, 1}

Boole

 oole &

1. .
2. 0 + 1 : (0+0=0,
0+1=1+0=1) (1 1=1, 1 0=0 1=0 )
3. .
4.
5. x+x=1: 0+0=0+1=1,
1+1=1+0=1 x x=0: 0 0=0 1=0, 1 1=1 0=0
6. 2 10.

Boole

B={0, 1}
x y x xy x+y
0 0 1 0 0
0 1 1 0 1
1 0 0 0 1
1 1 0 1 1

 oole &

:
() ,
()

(-, 0-1)

: Huntigton + ()
(+) .

x+x
a+a = 1
a+bc = (a+b)(a+c)
aa = 0
a+0 = a

(x+x)(x+x) =

x+xx=

x+0 =

oole &

a1 = a

(x+x)1 =

1a: x+x=x

xx =
aa = 0
a(b+c) =ab+ac
a+a = 1
a1 = a

xx+xx =

x(x+x)=

x1 =

oole &

a+0 = a

xx+0 =

1b: xx=x ( 1a)

10

 a1 = a
a+a = 1
a+bc =(a+b)(a+c)
a1 = a
a+a = 1

1(x+1) =

(x+x)(x+1) =

x+x1 =

x+x =

oole &

2b: x0=0 ( 2a)

x+1 =

2a: x+1=1

11

 a1 = a
a(b+c) = ab+ac
a+b = b+a
a+1 = 1
a1 = a

x1+xy =

x(1+y) =

x(y+1) =

x1 =

oole &

6b: x(x+y) = x ( 6a)

x+xy =

6a: x+xy=x

12

2.

3.

4.

xy

(x + y) :

1.

oole &

2) .

1) x y.

2) .

1) x + y.

13

F2=x+yz
y

F1=xyz

oole &

14

F4 F3

F4=xy+xz

F3=xyz+xyz+xy

F1=xyz 1 x=y=1, z=0.

: ,
, , .

Boole

 oole &

15

F3, F4

F4

(
- )

Boole

= F4

= xz + xy

= xz1 + xy

= xz (y + y) + xy

F3 = xyz + xyz + xy

oole &

Boole

16

 oole &

(ABCDF) = A + B + C + D + + F

(A + B + C + D + +
+ F)
F) = A
A B
B C
C D
D F
F

DeMorgan

F F
0 F = 1 1 F = 0.

Boole

17

x y z w,

x y z w

x + y + z + w

oole &

x + y + z + w, x + y + z + w,

4 :

Maxterm () : n
.

x y z w,

4 :

Minterm () : n
.

18

 oole &

, .. m0=xyz, M0=x+y+z
19

n 2n .
/

F1=02356 F1=147

oole &

20

Boole
.

F1=xyz+xyz+xyz

F1=m1+m4+m7 F1=m0+m2+m3+m5+m6

:
.

2
2.

oole &

F = A + BC
= A(B + B)(C + C) + (A + A)BC
= ABC + ABC + ABC + ABC + ABC + ABC
= ABC + ABC + ABC + ABC + ABC
= m1 + m4 + m5 + m6 + m7 = (1, 4, 5, 6, 7)

1.

21

/ (x + x) .

2.

1.

Boole


(xx) .

2.

2.

oole &

22

F = xy + xz = (xy +x)(xy + z) = (x + x)(y + x)(x + z)(y + z)

= (x + y)(x + z)(y + z) = (x + y + zz)(x + z + yy)(y + z + xx)
= (x + y + z)(x + y + z)(x + y + z)(x + y + z)(x + y + z)(x + y + z)
= (x + y + z)(x + y + z)(x + y + z)(x + y + z) =
= M0 M2 M4 M5 = (0, 2, 4, 5)

1.

: x + yz = (x + y)(x + z).

1.

Boole

 oole &

23

,


.

F(x,y,z)=(0,2,4,5)

( ,y, ) ( , , , )
F(x,y,z)=(1,3,6,7)

3. F : F=(m0+m2+m3)= m0m2m3=023=(0,2,3)

2. F=(0,2,3)=m0+m2+m3.

1. F . F(,,C)=(1,4,5,6,7).

F1 = y + xy + xyz

oole &

F2 = x(y + z)(x + y + z + w)

: Boole
.
. .

: Boole
.
.

:
n .

24

 oole &

:
1. 0, 1.
2. unary /.
3. .
25

n 2n 2n
0 1. (22)n
.

 oole &

26

 oole &

27

 oole &

28

 oole &

(x + y) + z = x + (y + z) = x + y + z

x +y=y+x

.
.

29

 oole &

30

- .
: xyz=(x+y+z), xyz=(xyz)

 oole &

31

, 1
.

- , 1
.

-
.

LSI:

VLSI: <1.000.000 / chip

ULSI: >1.000.000 / chip

oole &

32

100 - / chip

10-100 / chip

MSI:

10 / chip

SSI:

ICs

(pins)

 oole &

12 11 10 9

CMOS Complementary MOS: .

MOS Metal Oxide Semiconductor: .

33

ECL Emitter-Coupled Logic: .

ICs

TTL Transistor-Transistor Logic: .

 oole &

TTL 5400: ( )
TL 7400:

34

 oole &

35

 oole &

36