Основы теории выбора средств реализации информационно-вычислительных систем. Практическая работа по дисциплине Основы теории выбора средств реализации информационновычислительных систем по теме Разработка цифрового автомата
 Скачать 367.64 Kb.
|
Задание №2Тема: Синтез одновыходных КЛС на микросхемах серии К555. Некоторые приемы преобразования функций для рациональной реализации на элементах заданного типа. 1) Реализовать функцию четырех переменных на элементах серии К555 в базисах И-НЕ, ИЛИ-НЕ, И-ИЛИ-НЕ. Вариант 21. Y = f(a,b,c,d) =  (0,2,3,4,5,6,9,13,15)Решение. Для указанных наборов функция равна 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. Реализация функции на элементах типа И-ИЛИ-НЕ |