Логический элемент, соответствующий этим функциям, называется одноразрядным сумматором и имеет следующую схему

Таким способом конструируются более сложные узлы ЭВМ – ячейки памяти, регистры, шифраторы, дешифраторы, а также сложнейшие интегральные схемы.

Друга.

Пример. В двоичной системе таблицу суммирования цифры x и цифры y и получения цифры z с учетом переноса p в некотором разряде чисел x и y можно изобразить таблицей вида

X	Y	Z	P

Эту таблицу можно интерпретировать как совместно изображаемую таблицу логических функций (предикатов) вида , .

Пример. "Черным ящиком" называется некоторое закрытое устройство, содержимое которого неизвестно и может быть определено только по отдельным проявлениям входа/выхода ящика. В "черном ящике" находится некоторая логическая схема, которая в ответ на некоторую последовательность входных (для ящика) логических констант выдает последовательность логических констант, получаемых после выполнения логической схемы внутри "черного ящика". Определим логическую функцию внутри "черного ящика", если операции выполняются с логическими константами для входных последовательностей (поразрядно).Например, х = 00011101 соответствует последовательности поступающих значений: "ложь", "ложь", "ложь", "истина", "истина", "истина", "ложь", "истина".

Из анализа входных значений (входных сигналов) x, y и поразрядного сравнения логических констант в этих сообщениях с константами в значении z – результате выполнения функции в "черном ящике", видно, что подходит, например, функция вида

Действительно, в результате "поразрядного" сравнения сигналов (последовательностей значений "истина", "ложь") получаем следующие выражения (последовательности логических констант):

Важной задачей технической информатики является минимизация числа вентилей для реализации той или иной схемы (устройства), что необходимо для более рационального, эффективного воплощения этих схем, для большей производительности и меньшей стоимости ЭВМ.

Дата добавления: 2014-01-06