Задание для классов 11 Е, Ж
Построение минимальной ДНФ булевой функции, заданной её номером
Условие задания:
Задано натуральное число – номер булевой функции от 4-х переменных. Необходимо построить все минимальные ДНФ этой функции.
Для нахождения мин. ДНФ использовать метод минимизационных карт.
Требования к решению:
При сдаче этого задания будут проверяться не только правильность и наличие всех мин. ДНФ функции, но и ход решения. Задание следует оформить на отдельном листе (рекомендуется – двойной лист "в клеточку"). Лист необходимо подписать (класс, фамилия), указать условие задания (написать номер функции), нарисовать минимизационную карту (таблицу) с ходом решения, а также явно выписать все найденные минимальные ДНФ функции.
Рекомендации:
Конкретный вид формул принципиально зависит от выбранных обозначений переменных (хотя структуры формул полностью определяются таблицей истинности, или номером функции).
В задании следует использовать один из нижеследующих вариантов обозначений:
1) либо переменные называть A, B, C, D, и строить таблицу истинности так, чтобы переменная A была "первой" переменной (т. е. обозначала самый старший бит в коде номера строки), B – второй, и т. д.
2) либо переменные называть X1, X2, X3, X4, и строить таблицу истинности так, чтобы переменная X1 была "первой" переменной (т. е. обозначала самый старший бит в коде номера строки), X2 – второй, и т. д.
11 Ж
№ | Учащийся | Задание |
1 | Абросимова | 46580 |
2 | Аллаяров | 51088 |
3 | Анюховский | 56203 |
4 | Бенгальский | 9121 |
5 | Болотников | 12807 |
6 | Ваганова | 26086 |
7 | Гоноровская | 45202 |
8 | Денисенко | 4838 |
9 | Джафаров | 13277 |
10 | Коровкина | 11323 |
11 | Куликова | 47514 |
12 | Николаев | 56235 |
13 | Носиков | 61773 |
14 | Осадчева | 44149 |
15 | Писаренко | 46580 |
16 | Сапаев | 48336 |
17 | Секретарев | 29806 |
18 | Спиридонов | 44149 |
19 | Старокожева | 49747 |
20 | Труш | 20961 |
21 | Черкасов | 21324 |
22 | Чичаева | 45202 |
23 | Чичканов | 40631 |
11 Е
№ | Учащийся | Задание |
1 | Анненков | 51088 |
2 | Белецкая | 51817 |
3 | Волкова | 1783 |
4 | Волкова | 56203 |
5 | Ёлкин | 9121 |
6 | Золотов | 12807 |
7 | Иноземцева | 48201 |
8 | Курденкова | 50220 |
9 | Куроедова | 4838 |
10 | Лобанов | 40631 |
11 | Мацун | 13277 |
12 | Морозов | 56235 |
13 | Ощепков | 61773 |
14 | Попкова | 46580 |
15 | Прошкина | 26086 |
16 | Сазонов | 29806 |
17 | Саргсян | 44149 |
18 | Скородумин | 49747 |
19 | Соловьев | 20961 |
20 | Хорпяков | 21324 |
21 | Шеменев | 51088 |
22 | Юсупов | 49747 |
23 | ||
24 |
10 Б
№ | Учащийся | Задание |
1 | Акрамов | 60471 |
2 | Бережной | 27452 |
3 | Бокарев | 51088 |
4 | Волосникова | 22655 |
5 | Задорожный | 56203 |
6 | Ибрагимов | 9121 |
7 | Котяшова | 50220 |
8 | Кузьмин | 12807 |
9 | Лосева | 48201 |
10 | Михайлов | 4838 |
11 | Ничвидюк | 36097 |
12 | Павлов | 56235 |
13 | Пахомов | 61773 |
14 | Пискун | 26086 |
15 | Полуянов | 29806 |
16 | Пыхтюк | 13277 |
17 | Самохина | 31792 |
18 | Серов | 46580 |
19 | Тастеков | 44149 |
20 | Третьяков | 48336 |
21 | Угай | 40631 |
22 | Узиков | 818 |
23 | Федирко | 47514 |
24 | Чуфаровский | 21324 |
25 | Шатурный | 20961 |
26 | Шутова | 51817 |
