4. Булевы функции
Для данной формулы булевой функции
а) найти ДНФ, КНФ, СДНФ, СКНФ методом равносильных преобразований;
б) найти СДНФ, СКНФ табличным способом (сравнить с СДНФ, СКНФ, полученными в предыдущем пункте);
в) изобразить функцию геометрически в виде куба, выделить существенные вершины, найти минимальную ДНФ с помощью карты Карно и изобразить соответствующую ей переключательную схему.
Варианты индивидуальных заданий
Библиографический список
1 Иванов, Б. Н. Дискретная математика. Алгоритмы и программы [Текст] : учеб. пособие / Б. Н. Иванов. – М. : Лаб. Базовых Данных, 2001. – 288 с.: ил. (Технический университет) (Математика). – 3000 экз. – ISBN 5-93208-093-0.
2 Кузнецов, О. П. Дискретная математика для инженера [Текст] / О. П. Кузнецов. – 4-е изд., стер. – СПб. : Лань, 2005. – 394, [1] с.: рис., табл. – (Учебники для вузов. Специальная литература). – Библиогр.: с. 388–389. – Предм. указ.: с. 390–393. – 2000 экз. – ISBN 5-8114-0570-7.
3 Новиков, Ф. А. Дискретная математика для программистов [Текст] : учеб. пособие для вузов по направлению подгот. дипломир. специалистов «Информатика и вычислительная техника» / Ф. А. Новиков. – 2-е изд. – СПб. : Питер, 2005. – 363 с. : рис. – (Учебник для вузов). – Библиогр.: с. 349–350. – Предм. указ.: с. 351-363. – 4500 экз. – ISBN 5-94723-741-5.
4 Потапов, В. И. Основы компьютерной арифметики и логики [Текст] : учеб. пособие / В. И. Потапов, О. П. Шафеева, И. В. Червенчук. – Омск: Изд-во ОмГТУ, 2004. – 170 с.: рис., табл. – Библиогр.: с. 169–170.