Функциональные схемы

В компьютерах широко применяются электрические схемы, содержащие сотни и тысячи элементов: реле, выключателей и т.п. Разработка таких схем весьма трудоёмкое дело. Оказалось, что здесь с успехом может быть использован аппарат алгебры логики

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

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

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

Задача нахождения среди равносильных схем наиболее простых является очень важной

Для этого надо сделать следующее: составить таблицу истинности данной схемы, упростить ее (используя законы и формулы логики), построить функциональную схему