Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Карта Карно на чотири змінних




Завдання. Знайти ДДНФ для формули .

Як звести формулу на три змінних до мінімальної форми вже всім відомо, а як бути з формулою на чотири змінних? Для таких формул користуються картою Карно на чотири змінних, яка має вигляд:

Заповнимо карту Карно на чотири змінних згідно ДДНФ формули останнього завдання. Тепер аналогічно карті Карно на три змінних потрібно знайти і виділити всі пари одиниць у таблиці, але одиниці у третьому рядку мають сусідами лише нулі, а одиниці у п’ятому і шостому рядках навпаки, мають поруч себе аж по дві одиниці. В таких випадках, коли чотири одиниці утворюють квадрат, можна виділяти весь квадрат, а коли одиниці розташовані в одному рядку(стовпчику) на протилежних сторонах карти Карно(неважливо на скільки змінних карта Карно), їх теж можна об’єднати у пару. Після виділення одиниць отримаємо:

 

Тепер об’єднуємо у один доданок виділену пару і у другий квадрат. У пари змінні А,С і D є фіксованими і мають значення нуль, а В не є фіксованою, тому цій парі відповідає доданок . У квадрата змінні А і С дорівнюють одиниці, тобто вони фіксовані, а B і D приймають різні значення і не є фіксованими, тому квадрату відповідає елементарна кон’юнкція АС. Отже .

 





Поделиться с друзьями:


Дата добавления: 2015-10-01; Мы поможем в написании ваших работ!; просмотров: 413 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Что разум человека может постигнуть и во что он может поверить, того он способен достичь © Наполеон Хилл
==> читать все изречения...

2507 - | 2325 -


© 2015-2025 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.