Способы представления логических функций
ЛФ (рис.2.1) могут иметь различные формы представления: 1) словесное, 2) графическое, 3) табличное, 4) алгебраическое и 5) схемное. Рис.2.1. Формы представления ЛФ Любую, сколь угодно сложную, логическую функцию можно представить в виде сложного набора из трех основных (простейших) ЛФ: "И", "ИЛИ", "НЕ. Набор ЛФ, позволяющих реализовать любую другую функцию, называется логическим базисом (ЛБ). Функции И, ИЛИ, НЕ не являются минимальным ЛБ, т.к. сами могут быть представлены через другие функции, например через ИЛИ -НЕ или И - НЕ. Рис. 2.2. Реализация функций НЕ, ИЛИ, И в базисе "И-НЕ" Аналогично можно реализовать функции НЕ, И, ИЛИ в базисе "ИЛИ - НЕ". Следовательно, базисы "И - НЕ" и "ИЛИ - НЕ" являются минимальными.
|