Главная » Статьи » Примеры решений. » Логические основы ЭВМ. |
Представить логическую функцию, соответствующую данной таблице истинности, в виде совершенной конъюнктивной нормальной формы. Схемотехнически реализовать построенную функцию с использованием типовых логических элементов. Решение. 1. Для каждой строки таблицы, где функция ложна (=0), составляем логическую сумму (макстерм), обеспечивающую истинность строки (для 0 записывается сам аргумент, а для 1 – его инверсия):
2. Записав логическое произведение всех макстермов, получаем функцию, соответствующую таблице истинности:
3. Для реализации логической функции необходимо иметь четыре инвертора, пять 4-х входовых элементов ИЛИ и один 5-ти входовый элемент И. Для упрощения логической схемы выполним минимизацию логического уравнения по методу Квайна – Мак-Класки.
4. Выявляем в функции пары членов вида , различающиеся лишь инверсией одного аргумента. Сначала сравнивается первый член со всеми последующими, затем второй со всеми последующими и т.д. до предпоследнего. Первый и второй член ни с чем не склеивается, а третий и четвертый склеиваются с пятым. Выполнив операции склеивания и поглощения, получаем 5. Так как больше ни один член не склеивается, составляем импликантную матрицу
Отмечаем клетки таблицы, какие члены функции поглощаются импликантой. В тупиковую форму в обязательном порядке входят импликанты, которые в единственном числе перекрывают какой либо столбец. Следовательно полученная функция является тупиковой. 6. По полученному уравнению строим логическую схему. | |
Категория: Логические основы ЭВМ. | Добавил: logic-help (27.10.2008) | |
Просмотров: 4860 | Комментарии: 3 | Рейтинг: 1.0/1 | |
Всего комментариев: 1 | ||
| ||
Категории каталога | ||
---|---|---|
|
Форма входа |
---|
Поиск |
---|
|
Друзья сайта |
---|
Статистика |
---|
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
Наш опрос |
---|