Автор Тема: СДНФ  (Прочитано 235 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн sys_adm

  • Пользователь
  • Сообщений: 17
    • Просмотр профиля
СДНФ
« : Сентябрь 13, 2015, 08:02:51 pm »
Найти СДНФ булевой функции \( f(x,y)= ( x \downarrow y) \to x \). Помогите. Заранее спасибо.
 

Оффлайн Admin

  • Администратор
  • Сообщений: 4945
  • Поблагодарили: 1571 раз(а)
    • Просмотр профиля
Re: СДНФ
« Ответ #1 : Сентябрь 13, 2015, 08:31:24 pm »
\( f(x,y)=(x \vee y)' \to x=(x \vee y)'' \vee x= x \vee y \vee x=  x \vee y = (x \cdot 1) \vee ( y \cdot 1) = (x \cdot (y \vee y') \vee (y \cdot ( x \vee x')= \)

\( =(xy) \vee (xy') \vee \ (xy) \vee (x'y)=(xy) \vee (xy') \vee (x'y) \)
 

Оффлайн sys_adm

  • Пользователь
  • Сообщений: 17
    • Просмотр профиля
Re: СДНФ
« Ответ #2 : Сентябрь 13, 2015, 09:36:15 pm »
Спасибо!