Упрощение логических функций
Необходимо упростить функцию по правилам логики. $f = \bar { x } y\bar { z } \vee \bar { x } yz \vee x \bar { y } z \vee xy\bar { z } \vee xyz$
Выполним преобразования:
$= \bar { x } y(\bar { z } \vee z)\vee x \bar { y } z\vee xy(\bar { z } \vee z) = \bar { x } y\vee x\bar { y } z\vee xy = y\vee x\bar { y } z = (y\vee x)(y\vee \bar { y } )(y\vee z) = (y\vee x)(y\vee z) = y\vee xz $
Выполним проверку с помощью таблицы истинности:
| $x$ | $y$ | $z$ | $f$ | $xz$ | $y\vee xz$ |
| $0$ | $0$ | $0$ | $0$ | $0$ | $0$ |
| $0$ | $0$ | $1$ | $0$ | $0$ | $0$ |
| $0$ | $1$ | $0$ | $1$ | $0$ | $1$ |
| $0$ | $1$ | $1$ | $1$ | $0$ | $1$ |
| $1$ | $0$ | $0$ | $0$ | $0$ | $0$ |
| $1$ | $0$ | $1$ | $1$ | $1$ | $1$ |
| $1$ | $1$ | $0$ | $1$ | $0$ | $1$ |
| $1$ | $1$ | $1$ | $1$ | $1$ | $1$ |
Инструмент для тех, кто проверяет расчёты руками
✍ Если вам регулярно приходится верифицировать ручные интегралы, строить эпюры для КМ/КМД или перепроверять закрытые «чёрные ящики» коммерческих САПР, загляните в мой открытый проект:
Читайте также:
Теорема об алгоритме распознавания полноты
Лемма о построении множества F[x1,x2]
Класс Te . Теорема о замкнутости Te
Теорема о заведомо полныx системаx
Теорема об аналоге СДНФ в Pk
Функции k-значной логики. Элементарные функции. Лемма об аналоге правила де Моргана
Теорема о предполных классах
Критерий полноты [теорема Поста о функциональной полноте]
Критерий полноты [формулировка]. Лемма о немонотонной функции
Критерий полноты [формулировка]. Лемма о немонотонной функции
Критерий полноты [формулировка]. Лемма о несамодвойственной функции
Класс L. Теорема о замкнутости класса L
Класс M. Теорема о замкнутости класса M
Класс S. Теорема о замкнутости класса S
Класс T1. Теорема о замкнутости класса T1
Оглавление $\Rightarrow $