Cтраница 1
Операции булевой алгебры часто встречаются и в программном обеспечении вычислительных устройств, где они используются для замены аппаратной логики на программную. [1]
Объединенная алгебра использует как операции булевой алгебры, так и операции алгебры Жегалкина. [2]
В дереве неполадок используются операции булевой алгебры логики, чтобы связать события, которые ведут к конкретному событию в вершине. Эти логические операции включают действия, обозначаемые логическими символами И, ИЛИ и СУММИРОВАНИЕ. [3]
Над высказывательными функциями можно производить операции булевой алгебры, а также подставлять их вместо аргументов в булевы функции. [4]
Рассмотрим теперь взаимосвязь, существующую между операциями булевой алгебры и алгебры Жегалкина, для чего введем объединенную алгебру, использующую операции отрицания, дизъюнкции, умножения и сложения по модулю два. [5]
Высказывательные функции, относящиеся к отдельным событиям, связываются операциями булевой алгебры таким образом, чтобы полученная высказывательная функция описывала последовательность событий в процессе функционирования системы. Такое представление процесса функционирования системы может быть использовано для формального построения алгоритмов его моделирования на ЭВМ. [6]
Функциональную полноту операции Шеффера доказывают тем, что любую из операций булевой алгебры выражают суперпозицией операции И-НЕ. [7]
Для действий над конфигурацией битовых переключателей удобно пользоваться командами, выполняющими операции булевой алгебры. Команда N1 ( И непосредственное) используется для выключения битовых переключателей в байте. [8]
Доказательство приведенных тождеств может быть получено, например, путем замены стрелки Пирса и штриха Шеффера операциями булевой алгебры с последующими преобразованиями. [9]
Набор логических элементов, необходимый и достаточный для построения любой КС, называют функционально полным набором или базисом. Так, набор ЛЭ для реализации операций булевой алгебры НЕ, И, ИЛИ, суперпозиция которых позволяет записать любую ПФ, достаточен для того, чтобы синтезировать любую КС. Построение функциональной схемы по ее ФАЛ, записанной в терминах булевых операций, представляет собой процедуру синтеза КС в базисе НЕ, И, ИЛИ. [10]
Большой и интересный класс составляют программы обработки символьной информации. Исходные данные для таких программ могут быть интерпретированы как последовательности символов, а алгоритмы базируются на операциях булевой алгебры. Программы этого класса используются для реализации большинства средств автоматизации программирования и во многих других случаях. [11]
При работе с СУБД ПОИСК пользователь формирует запрос с помощью вышеописанных операторов. В общем случае запрос состоит из двух частей: в первой части перечисляются значения дескрипторов, соединенных знаками операций булевой алгебры; во второй части содержатся спецификации, определяющие порядок и форму отображения записей на дисплей или печать. [12]
Первая часть непосредственно следует из определений. Далее нужно учесть, что конгруэнция булевой алгебры - это то же, что и конгруэнция соответствующего кольца, а также воспользоваться связью между сложением в кольце и операциями булевой алгебры. [13]
На рис. 12.11 приведена организация типичного МП, широко применяемого в ЦИП. Арифметическо-логические устройства ( АЛУ) служат для выполнения, как правило, простых операций: сложения, вычитания, различных пересылок типа регистр-регистр, регистр-память, регистр-внешнее устройство, разнообразных сдвигов и операций булевой алгебры над исходными операндами. [14]
Лм Рип ( Ж, А) также является булевой алгеброй. Кольцом является и 2м, так что здесь одновременно имеем кольцо и булеву алгебру. Между операциями кольца и операциями булевой алгебры имеются определенные связи. Эти связи мы рассмотрим для общего случая и выделим вначале соответствующий класс колец. [15]