Лабораторный практикум

ЛАБОРАТОРНАЯ РАБОТА 1

СИНТЕЗ КОМБИНАЦИОННЫХ СХЕМ

1 Цель работы

Настоящая лабораторная работа знакомит студентов с основными

логическими функциями и реализующими их элементами широко распространенной

I55 серии интегральных микросхем, развивает навык в составлении уравнений,

описывающих структуру логических устройств, их минимизации и реализации с

учетом имеющегося набора логических элементов.

2 Краткая теория вопроса

2.1 Минимизация булевых функций

Для получения минимальной дизъюнктивной нормальной формы булевой

функции воспользуемся методом карт Карно. Карты Карно позволяют достаточно

быстро и эффективно минимизировать функции от малого числа (четыре - шесть)

аргументов. При этом весьма просто минимизируются неполностью определённые

функции. Такой класс функций наиболее часто встречается в проектировании

простых узлов ЭВМ, в частности, узлов, синтезируемых на основе конечных

автоматов.

Чтобы быстрее нанести булеву функцию, заданную таблично или

алгебраически (СДНФ), рекомендуется следующий практический прием.

Основой будем считать карту Карно для четырех аргументов; из двух

таких карт формируется карта для пяти аргументов, из четырех таких карт -

карта Карно для шести аргументов. Так как аргументы являются переменными

двоичного алфавита, то наборы аргументов можно рассматривать как целые

двоичны

МЕНЮ