Партнерка на США и Канаду по недвижимости, выплаты в крипто
- 30% recurring commission
- Выплаты в USDT
- Вывод каждую неделю
- Комиссия до 5 лет за каждого referral
8.4. Нахождение МКНФ с помощью карты Карно
Алгоритм поиска МКНФ с использованием карт Карно:
1. Составить карту Карно.
2. Обвести контурами нулевые ячейки.
3. При записи МКНФ переменные, образующие контур, инвертируются, объединяются в дизъюнкции, а затем – в конъюнкции.
Пример. Найти МКНФ функции, заданной таблицей, с помощью карты Карно.
x | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
y | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
z | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
t | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
f | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
8.5. Минимизация логических функций, представленных в конъюнктивной форме, с использованием правил, аналогичных правилам минимизации логических функций в дизъюнктивной форме
КНФ 
КСНФ 
СокКНФ 
ТКНФ 
МКНФ
a) При табличном задании записать функцию в виде конъюнкции конституент нуля, соответствующих наборам, на которых функция равна нулю. Если функция задана произвольной КНФ, то применить формулы развертывания:
b) Выполнить все возможные операции неполного склеивания и поглощения:
c) и d) Построить матрицу, столбцы которой образуют конституенты нуля КСНФ, а строки – члены СокКНФ. В МКНФ должно входить минимальное число строк, перекрывающих все столбцы.
Пример. Функция 
задана таблицей
x | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
y | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
z | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
t | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
f | 0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
1 - 2 * 
2 - 3 * 
3 - 4 4 - 5
1 - 3 2 - 4 3 - 5 4 - 6
1 - 4 2 - 5 3 – 6 4 - 7
1 - 5 * 
2 - 6 3 – 7 4 - 8 *
1 - 6 2 - 7 3 - 8
1 - 7 2 - 8
1 - 8
5 - 6 * 
6 - 7 7 - 8 *
5 - 7* 
6 - 8*
5 - 8
1 - 2 2 - 3 3 - 4 4 - 5 5 - 6 6 - 7 * 
7 - 8
1 - 3 2 - 4 3 - 5 4 - 6 5 - 7 6 - 8
1 - 4 2 - 5 3 - 6 4 - 7 5 - 8 *
1 - 5 2 - 6 3 - 7 4 - 8
1 - 6 2 - 7 3 - 8
1 - 7 2 - 8
1 - 8
|
|
|
|
|
|
|
| |
| Ö | Ö | Ö | Ö | ||||
| Ö | Ö | ||||||
| Ö | Ö | ||||||
| Ö | Ö | ||||||
| Ö | Ö |
8.6. Минимизация неполностью определенных логических функций с помощью карты Карно
Среди устройств дискретного действия встречаются схемы, закон функционирования которых определен не полностью. В таких схемах некоторые комбинации сигналов на входы никогда не подаются. Эти комбинации называются запрещенными.
Логическая функция называется неполностью определенной, если ее значения определены лишь на 
наборах аргументов.
На тех наборах, на которых функция не определена, ее можно доопределить произвольно таким образом, чтобы соответствующая функции схема была наиболее простой, то есть так, чтобы МДНФ доопределенной функции содержала наименьшее число букв.
На карте Карно недоопределенное условие обозначается прочерком в соответствующей ячейке. Любую из таких ячеек можно включать как в группу единичных, так и в группу нулевых ячеек.
Пример. Функция задана таблицей
x | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
y | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
z | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
t | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
f | 1 | – | 0 | – | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | – | – | 1 |
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
