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

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

instructor

  • Global Moderator
  • Jr. Member
  • *****
  • Сообщений: 53
    • Просмотр профиля
Функциональные схемы. Таблицы истинности.
« Ответ #1 : 10 Апрель 2015 Пятница 17:04:23 »
Функциональные схемы. Таблицы истинности.

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

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

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

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

1. Определить количество входных наборов значений переменных по формуле Q=2n, где n-количество входных переменных, для двух переменных Q=4. для трех Q=8 и т.д.
2. Определить порядок выполнения операций в формуле.
3. Найти значения промежуточных формул и конечного результата.
                                                   ____
                                                        _   _
Таблица истинности для формулы x V у V x * z (Q=8):


 

Из таблицы видно, что формула в некоторых случаях принимает значение 1, а в некоторых — 0, то есть является выполнимой.
« Последнее редактирование: 10 Апрель 2015 Пятница 17:14:51 от instructor »