Краткое описание методики синтеза простых логических схем по таблице истинности

Примечание: Соответствие между обозначениями, принятыми в программе Electronics Workbench и обозначениями, принятыми в России, приведено в следующей таблице:

Таблицы истинности. Рассмотрим ПФ от четырех аргументов D, C, B и A, заданную в табличной форме. Максимальное значение числа N ПФ от четырех элементов определяется по формуле:

N = 2³ ·1 + 2²·1 + 2¹ ·1 + 2⁰ ·1.

Приведем в качестве примера таблицу истинности ПФ от четырех переменных.

Таблица 3

Полностью определенная таблица истинности ПФ логической схемы.

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

Например

n = 4 = 2³·0 + 2²·1 + 2¹·0 + 2⁰·0

В последнем столбце таблицы заданы значения выходной переменной F ПФ.

Таблица истинности ПФ обычно задается в следующей сокращенной форме (соответствует Таблице 1). В сокращенной записи таблицы истинности ПФ опущены столбцы, содержащие значения входных переменных. Эти значения легко восстанавливаются путем перевода чисел из столбца N в двоичную систему счисления.

Таблица 4

Таблица истинности ПФ логической схемы.

Задача исследования:

· Получить выражение для ПФ, заданной в табличной форме.

· Полученное выражение для ПФ минимизировать.

· Синтезировать логическую схему для полученной ПФ.

Минимизацию ПФ можно провести с помощью карт Карно или при помощи Логического Преобразователя (Logic converter) программы Electronics Workbench.