Смекни!
smekni.com

Полные системы булевых функций (стр. 6 из 6)

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 с.