Питання 15
Карта Карно (K-карта скорчено), поліпшення зроблене Морісом Карно в 1953 Діаграм Вейча винайдених Едвардом Вейчем в 1952 , це метод спрощення виразів булевої алгебри. Карта Карно зменшує потребу в обширних обчисленнях, використовуючи перевагу людської можливості розпізнання шаблонів, дозволяє швидке розпізнавання і виключення потенційних станів гонитви.
Для 2 змінних
Для 3 зиінних
Для 4 змінних
«1» - Це ті комбінації які присутні у рівнянні.
Комірки які е сусідніми об’єднують в контури (для 2 змін.)
Для 3 змінних- об’єднують ще й ті які знаходяться на протилежних бічних краях таблиці.
Питання 18 Конъюнкция (логическое умножение). Операция 2и.
|
|
٨ |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
Логический элемент, реализующий функцию конъюнкции, называется схемой совпадения. Мнемоническое правило для конъюнкции с любым количеством входов звучит так: На выходе будет:
«1» тогда и только тогда, когда на всех входах действуют «1»,
«0» тогда и только тогда, когда хотя бы на одном входе действует «0»
Питання 19 Дизъюнкция (логическое сложение). Операция 2или. Функция max(a,b)
|
|
|
0 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
Мнемоническое правило для дизъюнкции с любым количеством входов звучит так: На выходе будет:
«1» тогда и только тогда, когда хотя бы на одном входе действует «1»,
«0» тогда и только тогда, когда на всех входах действуют «0»
Отрицание, не
0
1
1
0
Мнемоническое правило для отрицания звучит так: На выходе будет: «1» тогда и только тогда, когда на входе «0»,
«0» тогда и только тогда, когда на входе «1»
Питання 20 Инверсия функции конъюнкции. Операция 2и-не
|
|
|
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
Мнемоническое правило для И-НЕ с любым количеством входов звучит так: На выходе будет:
«1» тогда и только тогда, когда хотя бы на одном входе действует «0»,
«0» тогда и только тогда, когда на всех входах действуют «1»
Инверсия функции дизъюнкции. Операция 2или-не
|
|
↓ |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
Мнемоническое правило для ИЛИ-НЕ с любым количеством входов звучит так: На выходе будет:
«1» тогда и только тогда, когда на всех входах действуют «0»,
«0» тогда и только тогда, когда хотя бы на одном входе действует «1»