Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Завдання №4.






Дослідити відношення:

  R ={(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)} на множині {1, 2, 3, 4}  
  (x, yR якщо й лише якщо x ¹ y   R ={(1, 3), (2, 4), (3, 2), (4, 1), (5, 5)} на множині {1, 2, 3, 4, 5}
  R ={(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} на множині {1, 2, 3, 4}   R ={(1, 2), (2, 5), (3, 4), (4, 3), (5, 1)} на множині {1, 2, 3, 4, 5}
  (x, yR якщо й лише якщо xy ³ 1   R ={(1, 5), (2, 4), (3, 1), (4, 3), (5, 2)} на множині {1, 2, 3, 4, 5}
  R ={(2, 4), (4, 2)} на множині {1, 2, 3, 4}  
  (x, yR якщо й лише якщо x = y +1 або x = y –1   R ={(1, 1), (2, 3), (3, 2), (4, 5), (5, 4)} на множині {1, 2, 3, 4, 5}
  R ={(1, 2), (2, 3), (3, 4)} на множині {1, 2, 3, 4}   R ={(1, 1), (2, 3), (3, 4), (4, 3), (5, 5)} на множині {1, 2, 3, 4, 5}
  (x, yR якщо й лише якщо x та y обидва або від’ємні, або невід’ємні  
  R ={(1, 1), (2, 2), (3, 3), (4, 4)} на множині {1, 2, 3, 4}   R ={(1, 1), (2, 2), (3, 5), (4, 3), (5, 4)} на множині {1, 2, 3, 4, 5}
  R ={(1, 1), (2, 2), (3, 4), (4, 3), (4, 4)} на множині {1, 2, 3, 4}  
    R ={(1, 5), (2, 1), (3, 3), (4, 2), (5, 4)} на множині {1, 2, 3, 4, 5}
  R ={(1, 5), (2, 3), (3, 1), (4, 2), (5, 4)} на множині {1, 2, 3, 4, 5}  
    R= {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)} на множині {1, 2, 3, 4}
  R ={(1, 4), (2, 5), (3, 1), (4, 3), (5, 2)} на множині {1, 2, 3, 4, 5}  
    R= {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} на множині {1, 2, 3, 4}
  R ={(1, 3), (1, 4), (2, 2), (2, 4), (5, 5)} на множині {1, 2, 3, 4, 5}  

Логіка висловлювань

Завдання №5.

Перевірити рівносильності, використовуючи еквівалентні перетворення:

   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   

Завдання №6.

За допомогою таблиць істинності побудувати досконалі кон’юнктивну та диз’юнктивну нормальні форми формул та скласти контактно-релейні схеми для даних функцій:

   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   

Теорія графів


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал