Min_DNF.11EJ

Задание для классов 11 Е,Ж
Построение минимальной ДНФ булевой функции, заданной её номером
Условие задания:
Задано натуральное число – номер булевой функции от 4-х переменных. Необходимо
построить все минимальные ДНФ этой функции.
Для нахождения мин.ДНФ использовать метод минимизационных карт.
Требования к решению:
При сдаче этого задания будут проверяться не только правильность и наличие всех
мин.ДНФ функции, но и ход решения. Задание следует оформить на отдельном листе
(рекомендуется – двойной лист "в клеточку"). Лист необходимо подписать (класс,
фамилия), указать условие задания (написать номер функции), нарисовать
минимизационную карту (таблицу) с ходом решения, а также явно выписать все
найденные минимальные ДНФ функции.
Рекомендации:
Конкретный вид формул принципиально зависит от выбранных обозначений переменных
(хотя структуры формул полностью определяются таблицей истинности, или номером
функции).
В задании следует использовать один из нижеследующих вариантов обозначений:
1) либо переменные называть A, B, C, D, и строить таблицу истинности так, чтобы
переменная A была "первой" переменной (т.е. обозначала самый старший бит в
коде номера строки), B – второй, и т.д.
2) либо переменные называть X1, X2, X3, X4, и строить таблицу истинности так, чтобы
переменная X1 была "первой" переменной (т.е. обозначала самый старший бит в
коде номера строки), X2 – второй, и т.д.
11E
Учащийся
Задание
1
Ануфриенко
51088
2
Арутюнян
27452
3
Богородский 56203
4
Быреева
22655
5
Гареева
50220
6
Григорьев
9121
7
Дорофеев
12807
8
Ерёменко
4838
9
Ермолаев
56235
10 Ершов
46870
11 Жуковский
37328
12 Зверева
9822
13 Корнева
60471
14 Кравчук
26563
15 Кубликова
48201
16 Леонтьева
36097
17 Муралёв
7065
18 Намжавин
40644
19 Петров
43981
20 Прохоров
2426
21 Реутов
22 Сапарина
35861
429
23 Хахулин
41614
24 Цепа
49511
25 Черенцов
36288
26 Щелчков
33614
27 ?
474
20 Рыжков
43981
21 Сенотов
26563
11
Ж
Учащийся
Задани
е
1
Алекбарова
60471
22 Суляндзига
61773
2
Артёменко
48322
23 Трунин
2426
3
Богуцкий
40862
24 Федотов
35861
4
Болдырев
64181
25 Шалова
12487
6
Борисов
51088
7
Грибов
56203
8
Земцовский
9121
9
Иванов
12807
10 Кидрасова
27452
11 Коростелев
46870
12 Кузовкин
35505
13 Кузьмина
35029
14 Маркашанская
20739
15 Матюшин
4838
16 Надеин
37328
17 Обухов
9822
18 Райковский
7065
19 Рашидов
3750