У вас вопросы?
У нас ответы:) SamZan.net

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

Работа добавлена на сайт samzan.net:

Поможем написать учебную работу

Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.

Предоплата всего

от 25%

Подписываем

договор

Выберите тип работы:

Скидка 25% при заказе до 26.12.2024

28вопр. Равносильные преобразования формул

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

x1Vx2  и  (x1&x2)

реализуют одну функцию – штрих Шеффера.

Две формулы, реализующие одну и ту же функцию,  называются равносильными.

Равносильность формул A и B будем обозначать следующтм образом: AB.

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

29 вопрос.Осн.равносильности Булевых формул. Коммутативность. Ассоциативность. Дистрибутивность.

1. Коммутативность.

а) A&B B&A (для конъюнкции);

б) AVBBVA (для дизъюнкции).

2. Ассоциативность.

а) A&(B&C)  (A&C)&C (для конъюнкции);

б)  AV(BVC)  (AVB)VC (для дизъюнкции).

3. Дистрибутивность.

а) A&(BVC)  A&BVA&C (для конъюнкции относительно дизъюнкции);

б) AV(B&C)  (AVB)&(AVC) (для дизъюнкции относительно конъюнкции).

30 вопр.Осн.равносильности булевых формул.Закон де-моргана, Идемпотентность

4. Закон де Моргана.

а) (A&B)AVB (отрицание конъюнкции есть дизъюнкция отрицаний);

б) (AVB) A&B (отрицание дизъюнкции есть конъюнкция отрицаний).

5. Идемпотентность.

а) A&AA  (для конъюнкции);

б) AVAA  (для дизъюнкции).

31 вопр.Равносильности булевых формул.Поглащение,расщепление.

6. Поглощение.

а) A&(AVB)  A  (1– ый закон поглощения);

б) AVA&B  A  (2– ой закон поглощения).

7. Расщепление (склеивание).

а)A&B V A&(B)  A (1–ый закон расщепления);

б) (AVB) & (AVB)  A (2–ой закон расщепления).

32 вопр.Равнос.Булевых формул.Закон противоречия,з-н искл. 3-го.

10. Закон противоречия.

A&A  0.

11. Закон “исключенного третьего”.

AVA  1.




1. РЕФЕРАТ дисертації на здобуття наукового ступеня кандидата наук з фізичного виховання і спорту1
2. Чепурна ~ викладач фізики запорізького авіаційного коледжу ім
3. Экономика отдельного региона- черты и характеристики.html
4. Ким Чен Ир
5. КОНТРОЛЬНАЯ РАБОТА Маркетинг По дисциплине наименование у
6. регионального компонента
7. греч землеразделение
8. Тема Приклади та задачі на засвоєння таблиць додавання і віднімання чисел 2 ~ 5 з переходом через розряд
9. от дверей до дверей
10. Контрольная работа должна быть подготовлена студентом самостоятельно иметь аналитический характер содер
11. MRT СПИСКИ ГРУПП 20132014 учебный год Группа
12. Международное экономическое прав
13. 52.0 раза ниже роста городского населения к которому сегодня относится 40 людей планеты
14. Контрольная работа По Статистики
15. подготовка квалифицированного работника соответствующего уровня и профиля конкурентоспособного на рынк
16. Молекулярно-цитогенетична характеристика синдромів сегментних анеусомій
17. Татьяна, достойная своего имени
18. Строительная климатология и геофизика; 368; d0 ~ величина в метрах СНиП 2
19. ТЕМА- Спектры и спектральный анализ в физике ПОДГОТОВИЛ СТУДЕНТ ГРУППЫ
20. на тему- Внебиржевой первичный рынок ценных бумаг вариант 12