Реферат по предмету "Математика"


Многочлен Жегалкина. Таблица истинности. Эквивалентность формул

Untitled


Построить таблицы соответствующих функций и выяснить, эквивалентны ли формулы
и
.>


а)
>


>


Составим таблицу истинности для функции U:

x

y

z


>

отрицание

x


>

отрицание у



>

дизъюк ция



>

конъюнк ция


>

имплика ция


>

импликация

(

)

>

импликация

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

Мы получили формулу U(11111111).



Составим таблицу истинности для функции V:

x

y

z


>

импликация


>

отрицание

у


>

отрицание

x


>

импликация


импликация>

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

1

Мы получили формулу V(11111111)


Сравнивая таблицы функций U и V, видим, что U = V.

Значит, формулы U и V эквивалентны.








б)
>


>

Составим таблицу истинности для функции U:

x

y

z


>

отрицание

x


>

отрицание


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

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем реферат самостоятельно:
! Как писать рефераты
Практические рекомендации по написанию студенческих рефератов.
! План реферата Краткий список разделов, отражающий структура и порядок работы над будующим рефератом.
! Введение реферата Вводная часть работы, в которой отражается цель и обозначается список задач.
! Заключение реферата В заключении подводятся итоги, описывается была ли достигнута поставленная цель, каковы результаты.
! Оформление рефератов Методические рекомендации по грамотному оформлению работы по ГОСТ.

Читайте также:
Виды рефератов Какими бывают рефераты по своему назначению и структуре.

Сейчас смотрят :

Реферат Механизм современного Российского государства
Реферат Автономная некоммерческая организация высшего профессионального образования центросоюз российской федерации «российский университет кооперации»
Реферат Ар крим
Реферат Pearl Harbor 3 Essay Research Paper Position
Реферат Разработка автоматизированной системы для исследования устойчивости и автоколебаний в электромеханической следящей системе
Реферат Переустановка Windows
Реферат Втулка 01.019-1/2
Реферат Словарь основных понятий
Реферат Основы текстового редактора Microsoft Word
Реферат ПРАВЛЕНИЕ ЕКАТЕРИНЫ II. ПРОСВЕЩЕННЫЙ АБСОЛЮТИЗМ В РОССИИ
Реферат Open Campus Essay Research Paper Westview High
Реферат Анализ деловой активности предприятия на примере ОАО Омега 3
Реферат Магнитная индукция 2
Реферат Русское духовенство при Петре Первом
Реферат Платежная система Российской Федерации 2