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
