Тема 23. Задача анализа и синтеза логических схем

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

Пусть задана функция:

f₂(х₁, х₂, х₃)= ₁ x₂ х₃ Ú x₁x₃Ú x₁ x_{2 3}Ú x₁x₂х₃.

Синтез логических схем в заданном базисе

С целью минимизации номенклатуры микросхем часто пользуются функционально полными системами из элементов:

Штрих Шеффера Стрелка Пирса

С помощью данных элементов можно выразить любую функцию.

Задача анализа логической схемы

По заданной логической схеме определить функцию, которую она реализует. Правила:

• Схема разбивается по ярусам справа налево.
• Начиная с последнего выхода, выходы каждого элемента обозначаются проиндексированными функциями ( индекс – номер яруса и номер элемента в ярусе).
• Записываются выходные функции каждого элемента в виде формулы с учетом введенных обозначений.
• Производится подстановка, используя входные элементы.