Функция алгебры логики

Предмет Высшая математика

👍 Проверено Автор24

булева функция

Научные статьи на тему «Функция алгебры логики»

Логические основы функционирования ЭВМ

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

Статья от экспертов

О мультипликативной сложности квазиквадратичных функций алгебры логики

Мультипликативной сложностью $\mu(f)$ функции алгебры логики $f(x_1,\ldots,x_n)$ называется минимальное число элементов конъюнкции в схемах из функциональных элементов в базисе $\{\&,\oplus,1\}$, каждая из которых реализует функцию $f$. Функция алгебры логики $f(x_1,\ldots,x_n)$ называется квазиквадратичной, если она может быть представлена в виде $\varphi(x_1,\ldots,x_k)\oplus q(x_1,\ldots,x_n)$, где $\varphi$ произвольная функция, $q$ квадратичная функция (т.е. функция степени два), $k\le n$. В настоящей работе исследуется мультипликативная сложность квазиквадратичных функций при $k=3$ и произвольных $n$. Мы доказываем, что если $f(x_1,\ldots,x_n)$ квазиквадратичная функция алгебры логики, где $k=3$, $n\ge k$, то $\mu(f)\le\lceil(n+1)/2\rceil$, где $\lceil a\rceil$ обозначает наименьшее целое число, не меньшее числа $a$. Кроме того, мы описываем одну последовательность квазиквадратичных функций алгебры логики $f_n(x_1,\ldots,x_n)$, $k=3$, $n=5,6,\ldots$, для которой доказываем...

Creative Commons

Научный журнал

Булева алгебра в информатике

Предыстория возникновения булевой алгебры Алгебра логики, или булева алгебра, является разделом математики...
Он сумел создать алгебру логики, которая впоследствии получила название Булева алгебра....
Она появилась как результат применения в логике методик алгебры....
Алгебра логики не занимается анализом сути высказываний....
Алгебра логики содержит множество логических операций.

Статья от экспертов

Сложность представлений многовыходных функций алгебры логики

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

Creative Commons

Научный журнал

Еще термины по предмету «Высшая математика»

Изоклина

кривая, в каждой точке которой наклон поля направлений один и тот же

Компонента связности

максимальный связный подграф данного графа

Процентили (перцентили)

выборочные квантили порядков k/100, где k = 1, 2, ... , 99

Смотреть больше терминов

Повышай знания с онлайн-тренажером от Автор24!

Напиши термин
Выбери определение из предложенных или загрузи свое
Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек

Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot