50101
0 60110
0 70111
0 81000
1 91 001
0 101 010
0 11011
0 121 100
1 131 101
0 141 110
1 151 111
1
Для булевої функції 4-х змінних діаграма Вейча має вигляд:
0000 0010=00_00000 +0100=0_001100 1110=11_01100 1000=1_001111 1110=111_
Отримуємо:
Перевірка:
№ 00000 11 10001 00 20010 11 30011 00 40100 11 50101 00 60110 00 70111 00 81 000 11 91001 00 101 010 00 11011 00 121 100 11 131 101 00 141 110 11 151 111 11
Т. к. f 1 =f, то перетворення виконано вірно.
Відповідь:
константа еквівалентність діз'юнктівная форма функція
Список використаної літератури
1.Гаврілов Г.П., Сапоженков А.А. Збірник задач з дискретної математіке.- М .: Наука, 1977.
.Горбатов В.А. Фундаментальні основи дискретної математики. Інформаційна математика.- М .: Наука. Фізматліт, +2000.
.Інформатіка: Енциклопедичний словник для початківців/Упоряд. Д.А. Поспєлов.- М .: Педагогіка - Прес, 1994..
.Кузнецов О.П., Адельсон-Бєльський Г.М. Дискретна математика для інженера.- М .: Вища, 1988.
.Ліхтарнікова Л.М., Сукачова Т.Г. Математична логіка/Курс лекцій.- СПб.:Видавництво «Лань», 1998.
.Логінов Б.М. Лекції і вправи з курсу «Введення в дискретну математику».- Калуга: МГТУ ім.Н.Е. Баумана, 1998.
.Нефедов В.М., Осипова В.А. Курс дискретної математики: Учеб. посібник.-М .: Изд-во МАІ, 1992.
.Савельев А.П. Прикладна теорія цифрових автоматів. М .: Наука, 1985.
.Фудзісава Т., Касамі Т. Математика для радіоінженерів: Теорія дискретних структур: Пер. з япон.- М .: Радіо і зв'язок, 1984.
.Муха Ю.П., Авдеюк О.А., Скворцов М.Г. Математична логіка. Конспект лекцій з теоретичної інформатики: Учеб. посібник/ВолгГТУ.- Волгоград, 2001.
/Муха Ю.П., Авдеюк О.А. Математична логіка та теорія алгоритмів. Конспект лекцій: Учеб. посібник/ВолгГТУ.- Волгоград, +2005.
