Автор Тема: Функциональные схемы. Таблицы истинности  (Прочитано 245 раз)

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

instructor

  • Global Moderator
  • Jr. Member
  • *****
  • Сообщений: 54
    • Просмотр профиля
Функциональные схемы. Таблицы истинности
« Ответ #1 : 27 Март 2017 Понедельник 18:22:06 »
Функциональные схемы. Таблицы истинности.

Функциональная схема — это схематическое изображение некоторого устройства, состоящего из основных элементов и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал.

Равносильными схемы — если через одну из них проходит ток тогда и только тогда, когда он проходит через другую (при одном и том же входном сигнале).

Из двух равносильных схем более простой считается та схема, которая содержит меньшее число логических операций или логических элементов.

Для этого нахождения среди равносильных схем наиболее простых надо: составить таблицу истинности данной схемы, упростить ее.

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, то есть является выполнимой.