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

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

Цель работы:

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. Нарушение авторских прав; Мы поможем в написании вашей работы!

Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

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

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

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

Шрифт зодчего Шрифт зодчего состоит из прописных (заглавных), строчных букв и цифр...

Краткая психологическая характеристика возрастных периодов.Первый критический период развития ребенка — период новорожденности Психоаналитики говорят, что это первая травма, которую переживает ребенок, и она настолько сильна, что вся последующая жизнь проходит под знаком этой травмы...

РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Ревматические болезни(или диффузные болезни соединительно ткани(ДБСТ))— это группа заболеваний, характеризующихся первичным системным поражением соединительной ткани в связи с нарушением иммунного гомеостаза...

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

Виды и жанры театрализованных представлений Проживание бронируется и оплачивается слушателями самостоятельно...

Что происходит при встрече с близнецовым пламенем Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

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