Главная Финансы деньги и налоги Философия Физика и энергетика Управление Схемотехника Стратегический менеджмент Статистика Соцобеспечение Семейное право Программирование компьютеры и кибернетика Охрана окружающей среды экология Основы права Медицина Криминалистика и криминология Коммуникации и связь Кибернетика Качество упр-е качеством КСЕ Информатика ВТ телекоммуникации Журналистика Государство и право Биографии Банковское дело Карта сайта	Рефераты. Построение кодопреобразователя   Минимизация функций по методу Мак-Класки Недостатком метода Квайна является - необходимость исчерпывающего попарного сравнения или сопоставления всех минтермов на этапе нахождения первичных импликант. С ростом числа минтермов увеличивается количество попарных сравнений. Числовое представление ФАЛ позволяет упростить самый трудоёмкий первый этап. Все минтермы СДНФ ФАЛ записываются в виде их двоичных кодов, а все коды разбиваются по числу единиц на непересекающиеся группы. Минтермы, подлежащие склеиванию, различаются только по одной переменной, а их коды - только в одном разряде. По этой причине сравнению подлежат только двоичные коды минтермов соседних групп. Рассмотрев несколько методов минимизации ФАЛ, можно сделать вывод о том, что для решения нашей задачи наиболее подходящим является метод Мак-Класки. Минимизируем Y: Y=010001v010010v010011v010100v010101v010110v010111v011000v011001v110001v110010v110011v110100v110101v110110v110111v111000v111001
i	x Q4Q3Q2Q1Q0	Восьмеричное число
2	010001	21
	010010	22
	010100	24
	011000	30
3	010011	23
	010101	24
	010110	26
	011001	31
	110001	61
	110010	62
	110100	64
	111000	70
4	010111	27
	110011	63
	110101	65
	110110	66
	111001	71
5	110111	67

Склеивание 1

i

x Q4Q3Q2Q1Q0

Восьмеричное число

2

0100-1

21, 23

010-01

21, 25

01-001

21, 31

-10001

21, 61

01001-

22, 23

010-10

22, 26

-10010

22, 62

01010-

24, 25

0101-0

24, 26

-10100

24, 64

01100-

30, 31

-11000

30, 70

3

010-11

23, 27

-10011

23, 63

0101-1

25, 27

-10101

25, 65

01011-

26, 27

-010110

26, 66

-11001

31, 71

1100-1

61, 63

110-01

61, 65

11-001

61, 71

11001-

62, 63

110-10

62, 66

11010-

64, 65

1101-0

64, 65

11100-

64, 66

4

-10111

27, 67

110-11

63, 67

1101-1

65, 67

11011-

66, 67

Склеивание 2

i

x Q4Q3Q2Q1Q0

Восьмеричное число

2

010--1

21, 23, 25, 27

-100-1

21, 23, 61, 63

-10-01

21, 25, 61, 65

-1-001

21, 31, 61, 71

A

010-1-

22, 23, 26, 27

-1001-

22, 23, 62, 63

-10-10

22, 26, 62, 63

0101--

24, 25, 26, 27

-1010-

24, 25, 64, 65

-101-0

24, 26, 64, 66

-1100-

30, 70, 31, 71

B

3

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20