 ПОЗНАВАТЕЛЬНОЕ Сила воли ведет к действию, а позитивные действия формируют позитивное отношение Как определить диапазон голоса - ваш вокал Игровые автоматы с быстрым выводом Как самому избавиться от обидчивости Противоречивые взгляды на качества, присущие мужчинам Вкуснейший "Салат из свеклы с чесноком" Натюрморт и его изобразительные возможности Применение, как принимать мумие? Мумие для волос, лица, при переломах, при кровотечении и т.д. Как научиться брать на себя ответственность Зачем нужны границы в отношениях с детьми? Световозвращающие элементы на детской одежде Как победить свой возраст? Восемь уникальных способов, которые помогут достичь долголетия Классификация ожирения по ИМТ (ВОЗ) Глава 3. Завет мужчины с женщиной
Оси и плоскости тела человека - Тело человека состоит из определенных топографических частей и участков, в которых расположены органы, мышцы, сосуды, нервы и т.д.
| Минимизация булевых функций
ТЕХНІКУМ ПРОМИСЛОВОЇ АВТОМАТИКИ ОДЕСЬКОЇ ДЕРЖАВНОЇ АКАДЕМІЇ ХОЛОДУ
«ЗАТВЕРДЖУЮ» Директор ТПА ОДАХ _________________ Стамболцян В.О. «__» ___________ 20__ р.
Методичні вказівки до виконання лабораторних робіт з навчальної дисципліни
Комп'ютерна схемотехніка
для спеціальності:
5.05010101 «Обслуговування програмних систем і комплексів»
Одеса Розроблено викладачем ТПА ОДАХ Вайнфельд Е.Й.
Лабораторная работа № 1 Минимизация логических функций. Цель работы Настоящая лабораторная работа знакомит студентов с основными логическими функциями и реализующими их элементами широко распространенной 155 серии интегральных микросхем, развивает навык в составлении уравнений, описывающих структуру логических устройств, их минимизации и реализации с учетом имеющегося набора логических элементов. Теоретические сведения Минимизация булевых функций Для получения минимальной дизъюнктивной нормальной формы булевой функции воспользуемся методом карт Карно. Карты Карно позволяют достаточно быстро и эффективно минимизировать функции от малого числа (четыре - шесть) аргументов. При этом весьма просто минимизируются неполностью определённые функции. Такой класс функций наиболее часто встречается в проектировании простых узлов ЭВМ, в частности, узлов, синтезируемых на основе конечных автоматов. Чтобы быстрее нанести булеву функцию, заданную таблично или алгебраически (СДНФ), рекомендуется следующий практический прием. Основой будем считать карту Карно для четырех аргументов; из двух таких карт формируется карта для пяти аргументов, из четырех таких карт - карта Карно для шести аргументов. Так как аргументы являются переменными двоичного алфавита, то наборы аргументов можно рассматривать как целые двоичные числа. Взаимное расположение аргументов должно быть чётко фиксированно, например, будем считать, что X1 - это первый разряд (младший), X2 - второй разряд, X3 - третий разряд, X4 - четвертый разряд и X5 - старший разряд. Четыре младших разряда определяют номер клетки внутри основной карты Карно, а пятый разряд задает номер такой карты (0 или 1).
а) Карта Карно б) Карта Карно - “правило четырех Z” Карты Карно для пяти переменных Расположение номеров наборов (клеток) в основной карте Карно легко запоминается по мнемоническому “правилу четырёх Z”. Это правило заключается в следующем: Z большое - это клетки 0,1,2,3; Z узкое - 4,5,6,7; Z широкое - 8,9,10,11; Z малое - 12,13,14,15. В других картах принцип четырёх Z сохраняется, изменяются только направления и начальные точки. Если в таблице истинности отсутствуют некоторые строки, что соответствует неиспользованным кодам состояний (избыточное состояние) и запрещенным комбинациям входных сигналов, то в соответствующих клетках карты Карно ставятся прочерки или звёздочки. На этих наборах (клетках) доопределяются значения функций так, чтобы получилась минимальная ДНФ булевой функции. Пороговый элемент Пороговым элементом называется логический элемент с n двоичными входами Xn , ... ,Xi , ... , X1 и одним выходом F, причем каждому входу Xi приписан некоторый “вес” Pi . Сигнал на выходе порогового элемента принимает значение “1” только тогда , когда сумма весов входов , на которых сигнал имеет значение “1” (Xi =1), превосходит некоторый порог λ. Структурой порогового элемента называется упорядоченный набор {Pn ,...,Pi ,...,P1 , λ). При этом веса и порог могут быть любые действительные значения, однако будем считать их только целочисленными, как положительными, так и отрицательными. Логическая функция, которую реализует пороговый элемент, определяется только его структурой, т.е. значениями весов и порога. Рассмотрим синтез порогового элемента. Пример: Построить пороговый элемент в базисе И-НЕ со структурой {-2,1,3,2},т.е. веса P1=3,P2=1,P3=-2 , порог λ =2 . Решение: 1 этап. Построим таблицу функционирования такого элемента с заданной структурой. Для этого нам необходимо заполнить столбец суммы. Значения суммы мы найдем по формуле Таблица 1 - Таблица функционирования
2 этап. Запишем СДНФ полученной функции 3 этап. После минимизации получим
4 этап. Приведем полученную функцию в базис И-НЕ
5 этап. Строим схему.
Частным случаем порогового элемента является мажоритарный элемент с нечетным числом n входов. Мажоритарный элемент Мажоритарным элементом называют логический элемент, работающий по принципу большинства. Принцип большинства заключается в том, что если большинство входных сигналов равно 1 или 0, то и выходной сигнал будет соответственно равен 1 или 0. Хотя принципиально количество входов мажоритарного элемента может быть равно любому нечётному числу, на практике чаще всего применяются элементы с количеством входов 3 и 5. Работа мажоритарного элемента на три входа описывается булевой функцией M(X,Y,Z) , определяемой следующей таблицей истинности (таблица 2). Таблица 2 - Таблица истинности
СДНФ данной функции мажоритарности запишется Минимизируя это выражение при помощи карт Карно, получим Описание лабораторного макета В лабораторной работе используется ряд комбинационных логических интегральных микросхем, логические входы и выходы которых подключены к гнёздам разъёмов, образующих наборное поле на передней панели лабораторного макета. Соединяя гнезда наборного поля проводниками со штеккерами на концах, можно реализовать различные типы комбинационных логических устройств. Для индикации состояний разрядов счётчика, а также логических элементов используются индикаторные лампочки. Горение лампочки означает наличие кода “1” на выходе соответствующего элемента. Лабораторная установка питается от сети переменного тока напряжением 220 В через блок питания со стабилизированным напряжением 5 В. Включение стенда осуществляется выключателем “Сеть”. Используются сигналы двух уровней: низкий (от 0 до 0,4В) - логический 0 и высокий (от 2,4В до 5В)- логическая 1.
Схема генератора одиночных импульсов и временная диаграмма генератора Программа работы 1) Минимизировать следующие логические неполностью определённые функции, заданные в таблице 3, и составить принципиальную схему для реализации. Таблица 3 - Таблица неполностью определенных функций
2) Минимизировать следующие полностью определённые логические функции, принимающие значения, равные 1 на указанных наборах, и составить принципиальную схему для их реализации.
3) Минимизировать следующие полностью определённые логические функции, принимающие значения, равные 0 на наборах, и составить принципиальную схему для их реализации:
4) Построить мажоритарный элемент на 5 входов В процессе выполнения работы после сборки схемы требуется проверить правильность функционирования последней и устранить допущенные ошибки. Ошибки могут быть сделаны или во время формального синтеза схемы или во время сборки узла. Методика отыскания и устранения ошибок проектирования и синтеза узла заключается в следующем. Детальному рассмотрению подвергают исходное состояние и комбинацию входных сигналов, при действии на которых выполняется неверный переход, т.е. не соответствующий заданной таблице переходов или выходов устройства. В первую очередь делают подстановку исследуемого набора аргументов в функции возбуждения и выхода и убеждаются, что формально устройство переводится в нужное состояние и формируется заданное значение функции выхода. Если эти условия не выполняются, то ошибка произошла во время формального синтеза и необходимо тщательно перепроверить его этапы. В противном случае ошибка допущена при сборке узла, тогда поиск ее ведется следующим образом. Для данного исходного состояния устройства и комбинации входных сигналов с помощью индикатора проверяются значения всех функций возбуждения и функций выхода. Если значения каких-либо функций не соответствуют таблице истинности, то ошибки следует искать в комбинационных схемах этих функций. Последовательно продвигаясь от выхода комбинационной схемы ко входам, с помощью индикатора проверяют значения сигналов на выходах и входах промежуточных логических элементов. Эти значения сверяют с ожидаемыми, которые получают подстановкой данного набора аргументов в исследуемую функцию возбуждения или выхода. Несоответствие значений свидетельствует о неисправности логического элемента или о неправильном соединении элементов. После устранения неисправности повторяют полную проверку функционирования заданного устройства по таблице переходов и выходов.
Содержание отчёта В результате выполнения рабочего задания должны быть подготовлены таблицы логических функций, заполненные карты Карно, принципиальные схемы синтезируемых устройств. На занятии производится сборка схем и проверка правильности их функционирования. Защита работы производится при представлении отчёта, который должен содержать: индивидуальные задания; минимизацию функции выбранным методом; аналитические уравнения минимизированных функций; уравнения, соответствующие выбранному схемотехническому решению; принципиальные схемы.
Контрольные вопросы
1 Чем отличаются полностью определённые логические функции от неполных? Как производится их минимизация? 2 Нарисуйте структуру порогового элемента. 3 Чем отличается мажоритарный элемент от порогового? Лабораторная работа № 2 |
PiXi.
.
.