Функциональные схемы. Таблицы истинности.
Функциональная схема — это схематическое изображение некоторого устройства, состоящего из основных элементов и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал.
Равносильными схемы — если через одну из них проходит ток тогда и только тогда, когда он проходит через другую (при одном и том же входном сигнале).
Из двух равносильных схем более простой считается та схема, которая содержит меньшее число логических операций или логических элементов.
Для этого нахождения среди равносильных схем наиболее простых надо: составить таблицу истинности данной схемы, упростить ее.
1. Определить количество входных наборов значений переменных по формуле Q=2n, где n-количество входных переменных, для двух переменных Q=4. для трех Q=8 и т.д.
2. Определить порядок выполнения операций в формуле.
3. Найти значения промежуточных формул и конечного результата.
_______
Таблица истинности для формулы _ _
x ˅ y ˅ x * z (Q=8):
Переменные Промежуточные логические формулы Формула
______ ______
__ _ _ _ _ _ _
x y z y x ˅ y x ˅ y x x * z x ˅ y ˅ x * z
0 0 0 1 1 0 1 0 0
0 0 1 1 1 0 1 1 1
0 1 0 0 0 1 1 0 1
0 1 1 0 0 1 1 1 1
1 0 0 1 1 0 0 0 0
1 0 1 1 1 0 0 0 0
1 1 0 0 1 0 0 0 0
1 1 1 0 1 0 0 0 0
Из таблицы видно, что формула в некоторых случаях принимает значение 1, а в некоторых — 0, то есть является выполнимой.
