Основы теории выбора средств реализации информационно-вычислительных систем. Практическая работа по дисциплине Основы теории выбора средств реализации информационновычислительных систем по теме Разработка цифрового автомата
![]()
|
Задание №2Тема: Синтез одновыходных КЛС на микросхемах серии К555. Некоторые приемы преобразования функций для рациональной реализации на элементах заданного типа. 1) Реализовать функцию четырех переменных на элементах серии К555 в базисах И-НЕ, ИЛИ-НЕ, И-ИЛИ-НЕ. Вариант 21. Y = f(a,b,c,d) = ![]() Решение. Для указанных наборов функция равна 1. Построим таблицу истинности заданной функции f(a,b,c,d) (табл. 4.1). Таблица 4.1. Таблица истинности функции f(a,b,c,d)
Выполним минимизацию функции с помощью карт Карно (рис. 4.1,а,б). ![]() а) б) Рис. 4.1. Определение а) МДНФ и б) МКНФ функции Для реализации функции f на элементах И-НЕ с помощью карты Карно (рис.4.1,а) получим МДНФ функции: ![]() Берём двойное отрицание от МДНФ функции и одно из них открываем по правилу де Моргана, получаем: ![]() Реализация функции на элементах типа И-НЕ показана на рис. 4.2,а. Для реализации функции f на элементах ИЛИ-НЕ получаем МКНФ функции с помощью карты Карно (рис. 4.1,б): ![]() Берём двойное отрицание от МКНФ и одно из них раскрываем по правилу де Моргана, получаем: ![]() Реализация функции на элементах типа ИЛИ-НЕ показана на рис. 4.2,б. ![]() Рис. 4.2. Реализация функции: а) на элементах типа И-НЕ; б) на элементах типа ИЛИ-НЕ. Для реализации функции f на элементах типа И-ИЛИ-НЕ находим с помощью карт Карно (см. рис. 4.1,б) МДНФ отрицания функции: ![]() Реализация полученной функции приведена на рис. 4.3. ![]() Рис. 4.3. Реализация функции на элементах типа И-ИЛИ-НЕ |