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

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

Для использованной выше функции можно записать

.

В более сложных случаях используют специальные методы минимизации.

10.2 Схемотехника логических элементов

Элементы И-НЕ (либо ИЛИ-НЕ) могут быть выполнены в виде различных схем. С конца 70-х годов в аппаратуре доминируют три типа логики, которые явились основой для разработки соответственно трех серий микросхем: ТТЛ, КМОП и ЭСЛ.