информатика_1 / лекции / 2-5

Проектирование функциональных схем

Любой логической функции можно поставить в соответствие некоторую функциональную схему.

Построение логических схем по заданной таблице истинности заданной является задачей

проектирования функциональных схем. Задача проектирования возникает, например, при проектировании отдельных узлов компьютера, если имеется лишь описание алгоритма его работы.

При решении задачи проектирования функциональной схемы нужно стремиться к уменьшению числа

используемых базовых логических

элементов, реализующих требуемую

логическую функцию.

Рекомендуется следующая

последовательность действий при проектировании функциональных схем:

1.формируется таблица истинности, которую должна будет реализовать проектируемая функциональная схема;

2.по таблице истинности составляется логическая функция, состоящая только из базовых логических операций;

3.полученная логическая функция упрощается;

4.по упрощенной логической функции строится функциональная логическая схема.