Примеры построения и преобразования переключательных функций

Пример 1.Дана таблица истинности, определяющая функции одноразрядного сумматора. В суммировании участвуют одноразрядные двоичные числа a и b и входной перенос p. Результатом работы сумматора является арифметическая сумма s и перенос в следующий разряд. p_s. Получить аналитическую запись функций сумматора и его схему.

Построим СДНФ для функции получения суммы и минимизируем ее.

Построим СДНФ для функции получения переноса и минимизируем ее.

Допишем в функцию два раза (abp), в силу свойства повторения это не повлияет на значение функции получения переноса.

Используя условные графические обозначения для основных переключательных функций, изобразим схему одноразрядного сумматора.

Соединив последовательно по линии распространения переноса N таких схем, можно получить сумматор для арифметического сложения N-раз-рядных двоичных чисел.

Пример 2. Минимизировать переключательную функцию и получить схему ее реализации на основе функции И-НЕ.