Построение комбинационных схем на логических элементах. Технологии минимизации комбинационных схем. Использование диаграмм Вейча для минимизации ФАЛ.

Алгебра-логика выступает в качестве модели устройства. Это означает, что работа некоторого произвольного устройства может быть лишь в ограниченном отношении описана с помощью построений этой алгебры. Действительно реальное устройство физически работает не так, как описывает алгебра, однако применение положений этой теории позволяет сделать ряд полезных (в практическом отношении) обобщений.

Более сложное устройство можно построитьиз простых следующими путями:

1. Последовательным соединением элементов;

2. Параллельное соединение элементов;

3. Перестановка входов элементов

Рассмотрим фрагмент схемы

Параллельные соединения элементов не меняют функцию, поэтому с точки зрения алгебры-логики этот тип соединения не используется. Физически иногда применяют параллельное соединение элементов: в основном для того, чтобы повысить мощность (усилить).

Функция, которую выполняют элементы, зависит от переменных, которые подаются на вход, поэтому перестановка аргументов влияет на характер функции:

f3( f1; f2 ) = f3( f1(x1; x2; x3); f2 (x1; x2)) ≠ f3( f1(x1; x2); f2 (x1; x2; x3))

Поэтому для изменения функции можно использовать перестановку входов.

Два приёмаизменения функции:

1) последовательное соединение элементов;

2) перестановка входов.

Этим двум физическим принципам в алгебре-логике сопоставляют:

1) Принцип суперпозиции (т.е. постановка в функцию в качестве её аргументов других функций);

2) Подстановка аргументов или изменение порядка записи аргументов функции; или замена одних аргументов функции другими.

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