Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Курсовая работа.docx
Скачиваний:
81
Добавлен:
16.03.2016
Размер:
411.53 Кб
Скачать

Минимизация функции алгоритмом Квайна-МакКласке:

001001; 111001; 000001; 000011; 000101; 000111; 001011; 001101; 001111; 010001; 010001; 010101; 010111; 011011; 0111101; 011101; 011111; 100001; 100011; 100101; 100111; 101011; 101101; 101111; 110001; 110011; 110101; 110111; 111011; 111101; 111111.

C1

000001

1)─

C3

110001

19) ─

C5

111011

37) ─

001000

2) ─

111000

20) ─

111101

38) ─

C2

000011

3) ─

C4

001111

21) ─

111110

39) ─

000101

4) ─

010111

22) ─

C6

111111

40) ─

001001

5) ─

011011

23) ─

001100

6) ─

011101

24) ─

010001

7) ─

011110

25) ─

100001

8) ─

100111

26) ─

C3

000111

9) ─

101011

27) ─

001011

10) ─

101101

28) ─

001101

11) ─

101110

29) ─

001110

12) ─

110011

30) ─

010011

13) ─

110101

31) ─

010101

14) ─

111001

32) ─

011100

15) ─

111100

33) ─

100011

16) ─

C5

011111

34) ─

100101

17) ─

101111

35) ─

101100

18) ─

110111

36) ─

C1

0000X1

1)─

X10011

42) ─

11X101

83) ─

000X01

2) ─

C3

0101X1

43) ─

C4

1110X1

84) ─

00X001

3) ─

01X101

44) ─

111X01

85) ─

0X0001

4) ─

X10101

45) ─

11110X

86) ─

X00001

5) ─

01110X

46) ─

1111X0

87) ─

00100X

6) ─

0111X0

47) ─

X11111

88) ─

001X00

7) ─

X11100

48) ─

C5

1X1111

89) ─

C2

000X11

8) ─

100X11

49) ─

11X111

90) ─

00X011

9) ─

10X011

50) ─

111X11

91) ─

0X0011

10) ─

1X0011

51) ─

1111X1

92) ─

X00011

11) ─

1001X1

52) ─

11111X

93) ─

00X101

12) ─

10X101

53) ─

0001X1

13) ─

1X0101

54) ─

0X0101

14) ─

10110X

55) ─

X00101

15) ─

1011X0

56) ─

0010X1

16) ─

1100X1

57) ─

001X01

17) ─

110X01

58) ─

00110X

18) ─

11X001

59) ─

0011X0

19) ─

11100X

60) ─

0X1100

20) ─

111X00

61) ─

X01100

21) ─

0X1111

62) ─

0100X1

22) ─

C4

X01111

63) ─

010X01

23) ─

01X111

64) ─

X10001

24) ─

X10111

65) ─

1000X1

25) ─

011X11

66) ─

100X01

26) ─

X11011

67) ─

1X0001

27) ─

0111X1

68) ─

C2

00X111

28) ─

X11101

69) ─

0X0111

29) ─

01111X

70) ─

X00111

30) ─

X11110

71) ─

001X11

31) ─

10X111

72) ─

0X1011

32) ─

1X0111

73) ─

X01011

33) ─

101X11

74) ─

0011X1

34) ─

1X1011

75) ─

0X1101

35) ─

1011X1

76) ─

X01101

36) ─

1X1101

77) ─

00111X

37) ─

10111X

78) ─

0X1110

38) ─

1X1110

79) ─

X01110

39) ─

110X11

80) ─

010X11

40) ─

11X011

81) ─

01X011

41) ─

1101X1

82) ─

1)─

44) ─

87) ─

2) ─

45) ─

88) ─

3) ─

46) ─

89) ─

4) ─

47) ─

90) ─

5) ─

48) ─

91) ─

6) ─

49) ─

92) ─

7) ─

50) ─

93) ─

8) ─

51) ─

94) ─

9) ─

52) ─

95) ─

10) ─

53) ─

96) ─

11) ─

54) ─

97) ─

12) ─

55) ─

98) ─

13) ─

56) ─

99) ─

14) ─

57) ─

100) ─

15) ─

58) ─

101) ─

16) ─

59) ─

102) ─

17) ─

60) ─

103) ─

18) ─

61) ─

104) ─

19) ─

62) ─

105) ─

20) ─

63) ─

106) ─

21) ─

64) ─

107) ─

22) ─

65) ─

108) ─

23) ─

66) ─

109) ─

24) ─

67) ─

110) ─

25) ─

68) ─

111) ─

26) ─

69) ─

112) ─

27) ─

70) ─

113) ─

28) ─

71) ─

114) ─

29) ─

72) ─

115) ─

30) ─

73) ─

116) ─

31) ─

74) ─

117) ─

32) ─

75) ─

118) ─

33) ─

76) ─

119) ─

34) ─

77) ─

120) ─

35) ─

78) ─

121) ─

36) ─

79) ─

122) ─

37) ─

80) ─

123) ─

38) ─

81) ─

124) ─

39) ─

82) ─

125) ─

40) ─

83) ─

126) ─

41) ─

84) ─

127) ─

42) ─

85) ─

128) ─

43) ─

86) ─

129) ─

129) ─

130) ─

131) ─

132) ─

133) ─

134) ─

135) ─

136) ─

137) ─

138) ─

139) ─

140) ─

141) ─

142) ─

143) ─

144) ─

145) ─

146) ─

147) ─

148) ─

149) ─

150) ─

151) ─

152) ─

153) ─