Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Перейти в Telegram Bot