Автор Тема: Найти алгебраическую нормальную форму функции  (Прочитано 1617 раз)

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

Оффлайн sys_adm

  • Пользователь
  • Сообщений: 17
    • Просмотр профиля
Найдите алгебраическую нормальную форму булевой функции:

\( f(x,y,z)=(x'yz') \vee (x'y'z) \).

Помогите.
 

Оффлайн Admin

  • Администратор
  • Сообщений: 4901
  • Поблагодарили: 1564 раз(а)
    • Просмотр профиля
Найти алгебраическую нормальную форму функции
« Ответ #1 : Сентябрь 14, 2015, 07:58:30 pm »
\( f(x,y,z)=((x \oplus 1)y(z \oplus 1)) \vee ((x \oplus 1)(y \oplus 1)z)=((xy \oplus y)(z \oplus 1) )\vee ((xy \oplus y \oplus x \oplus 1)z)=(xyz \oplus yz \oplus xy \oplus y) \vee \\ \vee (xyz \oplus yz \oplus xz \oplus z)=(xyz \oplus yz \oplus xy \oplus y)(xyz \oplus yz \oplus xz \oplus z) \oplus (xyz \oplus yz \oplus xy \oplus y) \oplus (xyz \oplus yz \oplus xz \oplus z)= \ ...  \)

А дальше раскрываем скобки и упрощаем, используя правило \( x \oplus x=0 \).