Справочник от Автор24
Нужна помощь?
Найдем эксперта за 5 минут
Подобрать эксперта
+2

Штрих Шеффера

Предмет Высшая математика
👍 Проверено Автор24

логическая операция с двумя переменными, соответствует обороту речи B805«не... или не...», обозначается следующим образом F(A,B) = A|B

Скачать

Научные статьи на тему «Штрих Шеффера»

Логические операции и их свойства

Штрих Шеффера Булева функция двух переменных или бинарная логическая операция....
Введена в рассмотрение Генри Шеффером в 1913 г. Обозначения: $|$, эквивалентно операции И-НЕ....
Таблицей истинности для функции штрих Шеффера Рисунок 8....
Свойства: Штрих Шеффера образует базис для всех булевых функций двух переменных....
Применяя штрих Шеффера можно построить остальные операции, например, $X \mid X = ¬X$ — отрицание $(X

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

О надежности неветвящихся программ в базисе, содержащем штрих Шеффера

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

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

Логика и компьютер

Логический элемент И-НЕ (отрицание конъюнкции) выполняет логическую функцию штрих Шеффера.

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

О сложности реализации линейной булевой функции в базисе Шеффера

Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе, состоящем из единственного функционального элемента штриха Шеффера. Найдено точное значение сложности реализации неоднородной линейной функции, а также дано описание всех минимальных схем, реализующих линейную функцию.

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

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

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

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

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

Эксперт возьмёт заказ за 5 мин, 400 000 проверенных авторов помогут сдать работу в срок. Гарантия 20 дней, поможем начать и проконсультируем в Telegram-боте Автор24.

Перейти в Telegram Bot