Тема: Основы теории множеств

Тема: Основы теории множеств

Цель работы:

1. изучить способы описания булевых функций;

2. Изучить способы преобразования булевых функций.

Адание

1. Доказать по таблицам истинности равносильность

2. Доказать по таблицам истинности равносильность f = g

3. Доказать по таблицам истинности справедливость равносильностей

4. Доказать равносильность f = g с помощью эквивалентных преобразований

1)
2)
3)
4)

Реализовать функцию f в классическом элементном базисе

6. Для функции f выписать по таблице истинности СДНФ на единичных наборах значений аргументов. Выписать аналитический вид функции f на нулевых наборах значений аргументов.
СДНФ:

Контрольные вопросы

<== предыдущая лекция	\|	следующая лекция ==>
Определение отношения порядка.	\|	Задание. Таблица истинности функции двух переменных Y=f(X1, Х2) содержит 4 строки, а число функций двух переменных равно 16

Дата добавления: 2015-10-12; просмотров: 420. Нарушение авторских прав; Мы поможем в написании вашей работы!

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Стресс-лимитирующие факторы Поскольку в каждом реализующем факторе общего адаптационного синдрома при бесконтрольном его развитии заложена потенциальная опасность появления патогенных преобразований...

ТЕОРИЯ ЗАЩИТНЫХ МЕХАНИЗМОВ ЛИЧНОСТИ В современной психологической литературе встречаются различные термины, касающиеся феноменов защиты...

Этические проблемы проведения экспериментов на человеке и животных В настоящее время четко определены новые подходы и требования к биомедицинским исследованиям...

Примеры решения типовых задач. Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2 Пример 1.Степень диссоциации уксусной кислоты в 0,1 М растворе равна 1,32∙10-2. Найдите константу диссоциации кислоты и значение рК. Решение. Подставим данные задачи в уравнение закона разбавления К = a2См/(1 –a) =...

Экспертная оценка как метод психологического исследования Экспертная оценка – диагностический метод измерения, с помощью которого качественные особенности психических явлений получают свое числовое выражение в форме количественных оценок...

В теории государства и права выделяют два пути возникновения государства: восточный и западный Восточный путь возникновения государства представляет собой плавный переход, перерастание первобытного общества в государство...

Studopedia.info - Студопедия - 2014-2026 год . (0.015 сек.) русская версия | украинская версия