Булева алгебра

При работе с СУБД ПОИСК пользователь формирует запрос с помощью вышеописанных операторов. В общем случае запрос состоит из двух частей в первой части перечисляются значения дескрипторов, соединенных знаками операций булевой алгебры во второй части содержатся спецификации, определяющие порядок и форму отображения записей на дисплей или печать. [c.98]

Воспользовавшись известной в булевой алгебре теоремой де Моргана [c.153]

Таким образом, любую область или контур на плоскости можно представить в виде прямоугольной скелетной матрицы тХя, элементы которой имеют значения О или 1 и могут рассматриваться как двоичные переменные простейшей булевой алгебры. Будем называть такие матрицы рецепторными. [c.251]

Основные понятия алгебры логики. Напомним вкратце некоторые необходимые сведения из булевой алгебры. Логической величиной (или высказыванием) называется величина, которая может принимать только одно из двух значений О или 1, ложь или истина . Логические переменные обычно обозначаются заглавными буквами латинского алфавита. [c.98]

В булевой алгебре часто используется операция отрицания высказывания А. Она обозначается А и читается не Л . Естественно, что истинность и ложность высказываний А и А противоположны. [c.98]

Так, уже внедряется в промышленность ГОСТ 2.708—72 на правила выполнения электрических схем цифровой вычислительной техники и ГОСТ 2.743—72 на условные графические обозначения логических двоичных элементов с применением булевой алгебры. [c.5]

В булевой алгебре сочетания одной функции подобия (например, ИСКЛЮЧАЮЩЕЕ ИЛИ) и одной функции единственности (например, ИЛИ) достаточно для образования всех других логических операций (И, ДОПОЛНЕНИЕ, НЕ И, НЕ ИЛИ, СОВПАДЕНИЕ). Определения этих операций приводятся в табл. 4. На- [c.447]

Каждый из сигналов х , х ,. .., х иг ,. .., г , принимающий значения О или 1, описывается двоичной переменной. Преобразование входа в выход, осуществляемое релейным устройством, описывается логическими функциями. Для анализа и синтеза этих устройств применяется алгебра логики, а точнее — булева алгебра, разработанная английским ученым Джорджем Булем в середине XIX века, необходимые основы которой мы здесь и изложим. [c.602]

Оптимизацию разработанных структурных схем ОУ проводят в соответствии с аксиомами булевой алгебры. [c.333]

Как цифровая, так и аналоговая техника имеет определенную, присущую в основном ей, специфику обработки данных, выражаемую множеством функций, выполняемых элементами того или иного вида техники. В частности, элементы цифровой техники в основном ориентированы на выполнение функций булевой алгебры логики и функций хранения данных, т. е. логических функций. Элементы аналоговой техники в основном ориентированы на выполнение нелогических функций усиления, дифференцирования, интегрирования. [c.294]

Особое значение поэтому приобретает тот раздел математической логики, который изучает связи между переменными, принимающими только два значения. Таким разделом является двузначная алгебра логики, или, по имени одного из ее создателей, Булева алгебра. [c.40]

Иногда Булеву алгебру называют также исчислением. высказываний, так как в логике под высказыванием подразумевается любое предложение, которое может быть истинным или ложным при определенных обстоятельствах. Например, предложение Вода тяжелее воздуха истинно, а Скорость звука больше скорости света — ложно. [c.40]

Логическими (двоичными) переменными (высказываниями) в Булевой алгебре называются величины, которые могут принимать только два значения. Эти значения будем обозначать единицей 1 (истинно) и нулем О (ложно). [c.41]

При этом используются правила булевой алгебры [c.408]

Если при возведении матрицы смежности в степень п использовать не правила булевой алгебры, а обычные арифметические действия, то элемент матрицы А равен числу ориентировочных маршрутов длины п из вершины V, в вершину Доказательство этого утверждения приведено в [244]. [c.408]

Чтобы оценить целесообразность применения декодеров высших порядков с точки зрения вычислительной сложности, удобно работать с набором функций, имеющих предсказуемый рост сложности по мере увеличения числа входных переменных. Одним из примеров таких наборов функций являются пороговые функции. Эти функции представляют интерес и по той причине, что они могут быть использованы для реализации обычной логики. Математический аппарат пороговой логики принципиально отличается от булевой алгебры, тем не менее теоретически возможно получить любую булеву функцию в рамках подхода пороговой логики. Данный метод является привлекательным, так как он может привести к значительной экономии числа логических вентилей и снижению требований к числу межэлементных соединений. К сожалению, недостаточный уровень развития универсальных методик получения пороговых функций ограничил степень практической полезности этого подхода [30] [c.257]

Эта теорема позволяет нам доказать закон дистрибутивности для булевой алгебры. Заметим прежде всего, что если существуют и 9 2 то [c.20]

Как было объяснено в примере 2 1.3, операции V и Л булевой алгебры тел определяются в механике сплошной среды следующим образом [c.83]

Независимо от используемого способа построения модели имеется возможность пр менять операции булевой алгебры для объединения наборов данных и за счет этого как создавать скульптуру модели. Программа имеет набор таких булевых операций, сложение, вычитание, пересечение, деление, склеивание и объединение. [c.90]

Низший уровень. Алгоритмы основаны на сравнении текущих значений контролируемых параметров или диагностического комплекса от этих параметров с предельно допустимыми значениями. Используются методы булевой алгебры для установления по параметрам управления диапазонов рабочих режимов двигателя, на которые распространяются заданные ограничения. [c.58]

В двузначных логических системах значение истинности может иметь только два значения истина или ложь. В многозначных логических системах значение истинности может быть элементом конечного множества, некоторого интервала действительных чисел или элементами булевой алгебры. [c.144]

В алгебре логики отдельные переменные (простые высказывания) связываются между собой с помощью определенных символов (союзов). В табл. 2 приведены для сведения обозначения и наименования всех булевых функций от двух переменных. [c.41]

Язык запросов СУБД ПОИСК основан на булевой алгебре, используемой для описания логических операций над множествами записей, определяемыми значениями деск рнптрров. Приведем состав логических операций [c.97]

Логико-аналитиЧеские модели (иногда их назУвают алгебрологическими) строятся и реализуются в ЭВМ с помощью аппаратов теории множеств, булевой алгебры и -функций [67, 46]. Приведем некоторые необходимые в дальнейшем понятия из теории булевых функций. [c.57]

Логика является наукой о формах и законах мышления. Отрасль логики, развивающаяся применительно к потребностям-математики, назырается математической логикой, а одним из ее разделов является алгебра логики, или Булева алгебра. [c.441]

С помощью двоичной системы счисления в ячейках можно кодировать числа или соответственно присвоенные им логические понятия, а с помощью двоичной арифметики h. jh булевой алгебры совершать арифметические и логические операции. Применяют две формы представления (кодирования) чисел в ячейках целые и с плавающей запятой (точкой). В последнем случае используется показательная форма кроме значения числа с фиксированной запятой содержится ь<ножитель — показатель степени при числе 2 (положительный или отрицательный). В двоичной системе счисления эта, величина характеризует позицию сдвига запятой вправо или влево. [c.482]

Преобразование информации происходит в арифметико-логическом устройстве. АЛУ выполняет арифметические операции (например, сложение или умножение) и логические операции (обработка кодов чисел с помощью булевой алгебры И , ИЛИ ). [c.42]

Назначение этого этапа — проведение структурного анализа методами теории графов, булевой алгебры и анализа матриц с целью выделения всех контуров схемы и определения оптимальной последовательности ее расчета. При этом составляется балансовая теплотехнологическая схема (БТТС) мазутного хозяйства. [c.598]

Методика структурного анализа, заключающаяся в построении балансовой теплотехнологической схемы (БТТС) и последующей обработки ее методами теории графов, булевой алгебры и матричного анализа, предложена в 11.1. [c.601]

Подчеркнем, что теорема 23 отнюдь не утверждает, будто — полная структура. Согласно теореме, —лишь 0-полная структура, т. е. любая последовательность Р из 9 обладает точной нижней гранью, принадлежащей 9. Утверждение о том, что 9 — слабо модулярная структура, имеет следующий смысл если Р п Q — операторы проектирования из 9, связанные соотношением Р О, то подструктура структуры порожденная операторами Р и Q, есть булева алгебра (т. е. изоморфна алгебре всех подмножеств множества 9). Атомарность структуры 9 означает не только существование при любом атома Р (т. е. элемента такого, что из и Р<Р [c.194]

Язык UPL HDL позволяет программировать ПЛИС при помощи булевой алгебры, метода конечных автоматов и таблиц истинности. Разделы Пример сессии разработки проекта на базе ПЛИС и Примеры проектов на основе ПЛИС дадут пользователю исчерпывающее представление о процессе проектирования таких устройств. [c.305]

Булево поле F (булева алгебра). В данном поле на класс мнол еств накладываются условия [c.8]

Внутренняя интерпретируемость. Техническое оснащение автоматизированной системы управления технологическим процессом условно можно подразделить на средства сбора и представления информации (первичные датчики, широкая номенклатура преобразователей, показывающие приборы, индикаторы и т.д.) и средства обработки информации (различные контроллеры на базе микропроцессорных наборов, компьютеры). Любая информация, поступающая в систему от средств первой группы или обслуживающего персонала, для компьютера является набором только двоичных символов. Все манипуляции, производимые с этой информацией, практически сводятся к выполнению различных операций булевой алгебры над этими двоичными символами и организации их хранения в памяти. Следовательно, любую поступающую в [c.106]

Материал, охваченный в книге, весьма полно отражае главные направления развития кибернетики и дает предста вление о математических методах, положенных в основу ис следований в этой области. Кратко изложены теории мно жеств, элементы математической логики, приведены основньи соотношения булевой алгебры с рассмотрением несколькил примеров, дается понятие о построении формальных моделей, проиллюстрированное достаточно большим числом примероь из различных областей техники. [c.4]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...