рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Симетрична різниця тотожність

Симетрична різниця тотожність - раздел Информатика, З дисципліни Економічна кібернетика ...

               
               
               
               
               

З умови додатковості операцій витікають слідуючі співвідношення:

~ ~

~

 

Основні закони логіки Буля:

1) закони ідемпотентності (самопоглинання):

2) закони комутативності:

3) закони асоціативності:

4) закони дистрибутивності:

;

5) закони нуля та одиниці:

6) закони поглинання:

7) закони де Моргана:

8) закони склеювання:

Логічну функцію, яка залежить від двох змінних можна представити слідуючим чином:

Подібна функція представлення логічних функцій має назву досконалої диз’юнктивної нормальної форми (ДДНФ).

У логіці Буля діє принцип двоїстості, який говорить: при одночасній заміні символів на , 1 на 0 усі логічні рівності залишаються у силі. Тому нашу ДДНФ можна представити трохи іншим чином:

Ця форма представлення має назву досконалої кон’юктивної нормальної форми (ДКНФ). Тут вже констітуєнти представлені не в вигляді кон’юнктів, як в ДДНФ, а в вигляді диз’юнктів. З’єднані ж ці диз’юнкти кон’юнкцієй, звідки і назва – ДКНФ.

Існує ще і третя форма – досконала поліноміальна нормальна форма (ДПНФ). Її легко можна отримати з ДДНФ шляхом заміни:

Через те, що констітуєнти не пересікаються , ми можемо записати (в ДПНФ символ кон’юнкції опускається):

.

У слідуючій таблиці приведен повний список елементарних логічних функцій від двох аргументів та в трьох досконалих формах – ДДНФ, ДКНФ та ДПНФ. Досконалі форми представлень дозволяють виразити аналітичною формулою будь-яку функцію, якщо відома її таблиця істинності:

 

ДДНФ=ДКНФ=ДПНФ
~

З допомогою цих формул, а також законів логіки Буля, можна доказати справедливість будь-якого логічного вираження.

Приклад: доказати тотожність

Ми знаємо, що , тоді

 

Приклад: використовуя операції над множинами, представити заштриховані області у вигляді компактного аналітичного вираження.

 
 


Заштриховані області можна представити з допомогою чотирьох констітуєнт:

~

– Конец работы –

Эта тема принадлежит разделу:

З дисципліни Економічна кібернетика

Криворізький економічний інститут... ДВНЗ Київський національний економічний університет імені Вадима... МЕТОДИЧНІ ВКАЗІВКИ...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Симетрична різниця тотожність

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Кривий Ріг, 2010
Методичні вказівки до проведення практичних занять з дисципліни “Основи дискретної математики” для студентів денного та заочного відділення спеціальності „Економічна кібернетика”. / С.В.Ткаліченко.

Елементи теорії множин
Множина – це об’єднання об’єктів в єдине ціле. Множина визначена, коли ми можемо вирішити - будь-який даний об’єкт є її членом чи ні. Для позначення конкретних множин викорис

Логіка Буля
Операції булевої логіки також зручно ввести через поняття множини. Отже, розглянемо дві множини:та

Штрих Шеффера
Мовою логічних формул цей факт виражається слідуючим чином: для стрілки Пірса:

Для різниці для імплікації

Мінімізація логічних функцій
Задана конкретна таблиця істинності для функції, яка залежить від трьох аргументів:

Тема3. Комбінаторний аналіз.
Основна задача комбінаторики – перелічення та перерахування елементів у скінченних множинах. - скінченна мно

Логіка висловлювань
1. Побудувати таблиці істинності для кожного з висловлювань: а) ; б)

Теорія множин
1. Задано множини , ,

Комбінаторний аналіз
1. Нехай . Навести всі розміщення та сполучення без повторень з елементів множини

Теорія графів
Знайти кількість вершин, ребер і степені кожної вершини неорієнтованих графів: а) б)

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги