Помощь студентам

Каталог статей

Главная » Статьи » Примеры решений. » Логические основы ЭВМ.

Составление СКНФ и схемная реализация.

Представить логическую функцию, соответствующую данной таблице истинности, в виде совершенной конъюнктивной нормальной формы. Схемотехнически реализовать построенную функцию с использованием типовых логических элементов.

 

  

Решение.

 

1. Для каждой строки таблицы, где функция ложна (=0), составляем логическую сумму (макстерм), обеспечивающую истинность строки (для 0 записывается сам аргумент,  а для 1 – его инверсия): 

 
2. Записав логическое произведение всех макстермов, получаем функцию, соответствующую таблице истинности: 
 
3. Для реализации логической функции необходимо иметь четыре инвертора, пять 4-х входовых элементов ИЛИ и один 5-ти входовый элемент И. Для упрощения логической схемы выполним минимизацию логического уравнения по методу Квайна – Мак-Класки.

 

4. Выявляем в функции пары членов вида  , различающиеся лишь инверсией одного аргумента. Сначала сравнивается первый член со всеми последующими, затем второй со всеми последующими и т.д. до предпоследнего.

Первый и второй член ни с чем не склеивается, а третий и четвертый склеиваются с пятым. Выполнив операции склеивания и поглощения, получаем

 

5. Так как больше ни один член не склеивается, составляем импликантную матрицу 
 

Отмечаем клетки таблицы, какие члены функции поглощаются импликантой. В тупиковую форму в обязательном порядке входят импликанты, которые в единственном числе перекрывают какой либо столбец. Следовательно полученная функция является тупиковой.

  

6. По полученному уравнению строим логическую схему.

 
 

 

Категория: Логические основы ЭВМ. | Добавил: logic-help (27.10.2008)
Просмотров: 3695 | Комментарии: 3 | Рейтинг: 1.0/1 |
Всего комментариев: 1
1  
Thanks for that! It's just the answer I nedede.

Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Вторник, 19.09.2017, 19:51
Приветствую Вас Гость

Категории каталога

Арифметические основы ЭВМ. [2]
Перевод чисел в различные системы счисления. Выполнение арифметических операций в различных системах счисления и в машинных кодах.
Логические основы ЭВМ. [5]
Законы алгебры логики. Минимизация логических уравнений. Составление логических схем.

Форма входа

Поиск

Друзья сайта

Статистика


Онлайн всего: 1
Гостей: 1
Пользователей: 0

Наш опрос

Оцените мой сайт
Всего ответов: 163