Anda di halaman 1dari 42

19.

1.
.
.
00111011. ?
y1

x
D

S1

S2

y2


,
.

.

, .
, D
.
y1
y2.


.

: 00, 01,
10 11 .


,
, :

y1 = x S1 S 2

y2 = x S 2
2


2.
,
00, 1,

y1 = 1 0 0 = 1 ,

y = 1 0 =1 .
2



.

.

S1

S2

y1

y2

0
1
0
1
0
1
0
1

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
1
0
1
0
0
1

0
1
1
0
0
1
1
0

S1 S2

x
D S1 ,
S1 D
S2 . ,
S1' S2' , ,
:

S1' = x
S 2' = S1


.
00, 1.

x S1 S2

S1' S2'

10.
, .
4



.


, .


.
.

.

,
.

00,
. .

.



00,

00,
,
0 1.
, .
.
, ,
0,
:
y1 = 0 0 0 = 0
y2 = 0 0 = 0
6

,
, 00.
x

S1

S1'

S 2'

S2


.

.

, ,
1,
:
y1 = 1 0 0 = 1

y2 = 1 0 = 1

,
,
10.
7

x S1 S2

S1' S2'

.


.


00.
.
00 10.
00

,
,
.

00

00

00

01

11

11

10

11


10.
0 , 01.
x

S1

S1'

S2'

S2

1 , 11.
x

S1

S1'

S2'

S2


.
9


.
00

00

00

01

11

11

10

11


.
.
10 0,
:
y1 = 0 1 0 = 1 ,
y2 = 0 0 = 0 .

10 1,
:
y1 = 1 1 0 = 0 ,

y2 = 1 0 = 1 .
.
10

.
00, 01, 10, 11.
00 10
,
. 01
11 00
10.

.
11


,

.

.

12


.

.



.
.
8
.
.

13



.
11 10 00.

.

6 , ,
.
.

:
00 11 + 11 10 + 10 00
2
+
1
+
1
=4

14

,
.

:
00 00 + 11 11 + 10 10
0
+
0
+
0
= 0.


. .

.
00

11

10

00

00

00

00
4
11
01

11

11

11
00

10

10
3

10
4
01

01
01
2

11

10

15

,
.
.
00

11

10

00

00

00

00
4
11
01

11

11

11
5

00
10

10
3

10
4
01

01
01
2

11

10

,
.
, .
, .
, , .

16

,
.
, 0.

.

.

17


, .



,
.




.

18

:
+ 11 10
3
+
1
= 4.
.

00

11

10

00

00

00

11
00

00
0
11
01

11

11

11
00

10

10

3
10

2
01

01
01
2
11

10

19

4
3


.
.
00

11

10

00

00

00

11
5

00
0
11
4

11

01

11
00

10

3
10

2
01
01

2
11

10

00

11

00

00

11

10

00
0
11
01

11

4
00

10

3
3

10
2
01
01
2
11

10

20

4
3

00

11

11

10

00
00

0
11
01

11

4
00

10

3
3

10
2
01
01
2
11

10

4
3



00.
1. ,
1.
,
,

.
21

2.
.
.
11111000. ?
01.
y1

x
D

S1

S2

y2


,
.

.

, .
, D
.
y1
y2.
22


.

: 00, 01,
10 11 .


,
, :

y1 = x S1 S 2

y2 = x S 2


2.
,
00, 1,

y1 = 1 0 0 = 1 ,

y = 1 0 =1 .
2



.

.
23

S1

S2

y1

y2

0
1
0
1
0
1
0
1

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
1
0
1
0
0
1

0
1
1
0
0
1
1
0

S1 S2

x
D S1 ,
S1 D
S2 . ,
S1' S2' , ,
:

S1' = x
S 2' = S1
24


.
00, 1.

x S1 S2

S1' S2'

10.
, .



.


, .


.
.

.
25

,
.
01,
.

.



01.

26

01,
,
0 1.
, .
.
, ,
0,
:
y1 = 0 0 1 = 1
y2 = 0 1 = 1

,
, 00.
x

S1

S1'

S 2'

S2


.

.
27

, ,
1,
:
y1 = 1 0 1 = 0

y2 = 1 1 = 0

,
,
10.

x S1 S2

S1' S2'

.


.
28


01.
.
00 10.
00,
, 0
1.
, .
.

, ,
0,
:
y1 = 0 0 0 = 0

y2 = 0 0 = 0


, 00.

29

, ,
1,
:
y1 = 1 0 0 = 1

y2 = 1 0 = 1


, 10.

00
00
11
11

01
00

10

11
30


10.
0 , 01.
x

S1

S1'

S2'

S2

1 , 11.
x

S1

S1'

S2'

S2


.
00
00
11
11

01
00
10

11
31


.
.
10 0,
:
y1 = 0 1 0 = 1 ,
y2 = 0 0 = 0 .

10 1,
:
y1 = 1 1 0 = 0 ,

y2 = 1 0 = 1 .
.

32

.
00, 01, 10, 11.
00 10
,
. 01
11 00
10.

.

33


,

.

.


.

.



.
.
8
.
.
34



.
11 10 00.

.

6 , ,
.
.

35

:
11 00 + 11 10 + 10 00
2
+
1
+
1
=4


. .

.
11

11

10

00

00

00
4

11

11
0

11

01
00

11
5

00
10

10
3

10
4
01

01
01
2

11

10

36

,
.
.
11

11

10

00

00

00
4

11

11
0

11

01
00

11
5

00
10

10
3

10
4
01

01
01
2

11

10

,
.
, .
, .
, , .
11

11

10

00

00

00
4

11

11
0

11

01
00

11
00

10

10
3

10
4
01

01
01
2

11

10

37

.
11

11

10

00

00

00
4

11

11
0

11

01
00

11
5

00
10

10
3

10
4
01

01
01
2

11

10

,
.
, 0.

.

.

38


, .



,
.




.

39

:
+ 00 10
3
+
1
= 4.
.

11

11

10

00

00

00
00

00

4
11

11
01

11

11

11
5 00

10

10
3

10
01

01
01
2
11
3

40

10

4
3


.
.

.
11

11

10

00

00
3

00
11

11
01

11

5 00

10
3

10
01
01
2
11
3

41

10

4
3

.
11

11

10

00
3

00
11

11
01

11

5 00

10
3

10
01
01
2
11
3

10

4
3



00.
1. ,
1.
,
,

.
42

Anda mungkin juga menyukai