Будем кодировать k, g и p двумя булевыми значениями, 00 для k, 11 для g и 01 или 10 для p. Разработайте в явном виде схему для композиции действия на перенос. У нее должно быть 4 булевых входа (два входных действия) и 2 булевых выхода - действие-композиция. Используйте любой удобный базис.
Нам дано, что действие при переносе представляется одной из трёх функций от входного бита (переноса): функция k, которая независимо от входа выдаёт 0 (убивает перенос), функция g, которая независимо от входа выдаёт 1 (генерирует перенос), и функция p, которая оставляет перенос без изменения (пропускает его). Кодировка такова:
k ≡ 00
g ≡ 11
p ≡ 01 или 10
При композиции двух действий (обозначим их как α и β) действует следующее правило: если левая функция (α) задаёт постоянное значение (k или g), то композиция даёт это значение независимо от β...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
