Профильный класс
Практикум по информатике

Законы алгебры логики

Поскольку в настоящее время подавляющее большинство компьютеров являются цифровыми, далее будем рассматривать только этот класс компьютеров и слово "компьютер" употреблять в значении "цифровой компьютер".

Законы алгебры логики

Из определения вышеприведенных функций можно установить целый ряд простейших свойств:

Иллюстрация к теме «Законы алгебры логики»

В алгебру логики установлен целый ряд законов, с помощью которых возможно преобразование логических функций (ЛФ): Функции комплексной переменной Примеры решения и оформления задач контрольной работы

коммутативный (переместительный)

x1*x2=x2*x1

ассоциативный (сочетательный)

(x1*x2)*x3=(x1*x3)*x2=x1*(x2*x3)

Эти законы полностью идентичны законам обычной алгебры;

дистрибутивный (распределительный)

Закон поглощения. В дизъюнктивной форме ЛФ конъюнкция меньшего ранга, т.е. с меньшим числом переменных, поглощает все конъюнкции большего ранга, если ее изображение содержится в них. Это же справедливо и для конъюнктивных форм:

Закон склеивания

Закон свёртки

.

Правило де Моргана

где F - логическая функция общего вида, не зависящая от переменной х.

Убедиться в тождественности приведенных зависимостей можно путем аналитических преобразований выражений или путем построения таблицы истинности для ЛФ, находящихся в левой и правой частях.

Используя данные зависимости, можно преобразовывать исходные выражения в более простые (минимизировать их). По упрощенным выражениям можно построить техническое устройство, имеющее минимальные аппаратурные затраты.

DVD диски - расшифровывается аббревиатура DVD как digital versatile disc, т.е. универсальный цифровой диск. Внешне DVD-диски похожи на CD и в них используется тот же принцип записи информации, но благодаря усовершенствованию технологии, емкость таких дисков во много раз больше, чем емкость CD-диска. Самые простые DVD-диски (однослойные и односторонние) имеют емкость 4,9 Гб. Для чтения таких дисков нужны специальные DVD-приводы Персональный компьютер - характеристики, логические основы, процессор и управление устройствами Информационно-логические основы Классификация элементов и узлов