X1 | X2 | X3 | f(X1,X2,X3) |
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
Таблица 12
X1 | X2 | X3 | f(X1,X2,X3) |
0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 |
1 | 0 | 0 | 1 |
0 | 1 | 1 | 1 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
4. Построить для булевой функции f(X1,X2,X3), записанной в СДНФ, модель куба и минимизировать функцию f:
a)
б)
в)
5. Для заданной модели куба (рис. 14 а, б, в) записать булеву функцию
6. Построить оптимальные контактно-релейные схемы для схем, заданных на рис. 15–18.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Нефедов В.Н. Курс дискретной математики / В.Н. Нефедов, В.А. Осипова: Изд-во МАИ, 1992. 262 с.
2. Яблонский С.В. Введение в дискретную математику / С.В. Яблонский. Μ.: Наука, 1979. 272 с.
3. Леденева Т.М. Специальные главы математики. Дискретная математика: учеб. пособие / Т.М. Леденева. Воронеж: ВГТУ, 1997. 130 с.
4. Кретова Л.Д. Элементы математической логики: методические указания к практическим и индивидуальным занятиям / Л.Д. Кретова, Н.Б. Ускова, В.В. Посметьев. Воронеж: ВГТУ, 2005. 21 с.