Задачи по дискретной математике

• Номер работы:
  331826
• Раздел:
  Все работы   →   Решенные задачи   →   Математика (ВСЕ направления)
• Год добавления:
  05.12.2014 г.
• Объем работы:
  10 стр.
• Содержание:
  Вариант 1
  Задание 1
  Используя правило де Моргана, получить ДНФ и упростить ее
  x•(xz ??yz ? ) ?=x((xz ? ) ?•(yz ? ) ? )=x((x ??z)•(y ??z) )=x(z?x ?y ? )=xz?xx ?y ?=xz
  Задание 2
  Даны две функции f_1 (x,y) f_2 (x,y,z) требуется
  а) Для функции f_1 (x,y)=x+(x>y) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить если возможно СДНФ
  б) для функции f_2 (x,y,z)=(x~y)vx ?z составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную ДНФ, нарисовать эквивалентную РКС
  в) Составить таблицу Поста для системы функций f_1 (x,y) f_2 (x,y,z) проверить полноту системы и выбрать базисы если она полная
  ..........................
• Выдержка из работы:
  Некоторые тезисы из работы по теме Задачи по дискретной математике
  Вариант 1
  Задание 1
  Используя правило де Моргана, получить ДНФ и упростить ее
  x•(xz ??yz ? ) ?=x((xz ? ) ?•(yz ? ) ? )=x((x ??z)•(y ??z) )=x(z?x ?y ? )=xz?xx ?y ?=xz
  Задание 2
  Даны две функции f_1 (x,y) f_2 (x,y,z) требуется
  а) Для функции f_1 (x,y)=x+(x>y) составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. Упростить если возможно СДНФ
  б) для функции f_2 (x,y,z)=(x~y)vx ?z составить таблицу истинности и найти по ней полином Жегалкина, СДНФ и СКНФ. По карте Карно получить минимальную ДНФ, нарисовать эквивалентную РКС
  в) Составить таблицу Поста для системы функций f_1 (x,y) f_2 (x,y,z) проверить полноту системы и выбрать базисы если она полная
  ..........................