Синтез схемы, реализующей функцию, заданную кубическим комплексом в универсальном базисе логических элементов ИЛИ-НЕ. Нахождение минимального и построение факторизованного покрытий. Составление логической схемы и ее проверка контролирующим тестом.
Аннотация к работе
Нахождение минимального покрытия Построение факторизованного покрытия Составление логической схемы на основе данного базиса логических элементов Нахождение по пи-алгоритму Рота единичного покрытия Синтез контролирующего теста. Контроль схемы тестом Заключение Литература ВВЕДЕНИЕ Аппарат алгебры логики широко применяется в теории ЦВМ, в частности для решения задач анализа и синтеза схем. В данной курсовой работе стоит задача синтеза схемы, реализующей функцию, заданную кубическим комплексом к(f). 1 приведено исходное покрытие из 8 кубов. Логическую схему следует построить в универсальном базисе элементов ИЛИ-НЕ, который характеризуется коэффициентом объединения по входу к(вх)=4 и коэффициентом разветвления по выходу к(р)=2. Таблица 1 Обозначение куба Покрытие Размерность куба a 1011X10 6 b 1X1XX11 4 c 1011X11 6 d XX1X1X0 3 e 0X11111 6 f 00X0XX0 4 g 0X00101 6 h 10X00X0 5 Порядок выполнения работы можно определить следующим образом: 1). Минимальное покрытие булевой функции ищется в два этапа: 1).получение минимального множества Z простых импликант; 2).выделение L-экстремалей на множестве Z. Символ m указывает координату исходных кубов, которая различна в них, либо есть Х.