Menu Home

Бесплатная техническая библиотека для любителей и профессионалов Бесплатная техническая библиотека


Основы булевой математики. Энциклопедия радиоэлектроники и электротехники

Бесплатная техническая библиотека

Энциклопедия радиоэлектроники и электротехники / Начинающему радиолюбителю

Комментарии к статье Комментарии к статье

Анализ комбинационных устройств и цифровых логических схем проще всего проводить с помощью булевой математики, оперирующей только с двумя понятиями: истинным (логическая 1) и ложным (логический 0). В результате функции, отображающие информацию, принимают в каждый момент времени только значения 0 или 1. Такие функции называют логическими. Логические функции Y нескольких переменных (X0, X1, ..., Xn-1) определяют характер логических операций, в результате которых набору входных переменных ставиться в соответствие переменная Y

Y=f(X0, X1, ..., Xn-1).

Наиболее наглядно функция преобразования характеризуется таблицей, в строках которой каждой комбинации входных переменных X соответствует значение переменной Y. Ее называют таблицей истинности.

X1 X2 Y=X1*X2
0 0 0
0 1 0
1 0 0
1 1 1

Основными логическими функциями являются логическое умножение (конъюнкция), логическое сложение (дизъюнкция) и логическое отрицание (инверсия). При логическом умножении входные переменные (две или более) соединяют союзом И (AND). Такую операцию обозначают /\ или знаком умножения (*). Функция Y1=X1*X2 принимает значение логической 1 только при равенстве 1 всех входных переменных. Если хоть одна переменная равна 0, то и выходная функция равна 0 (таблица 1).

При логическом сложении два и более высказываний соединяют союзом ИЛИ (OR). Обозначают эту операцию символом \/ или знаком сложения (+) Таблица истинности для дизъюнкции имеет такой вид.

X1 X2 Y=X1*X2
0 0 0
0 1 1
1 0 1
1 1 1

Высказывание (Х1+Х2) истинно, если истинно хоть одно из высказываний входящих в ее состав.

При логическом отрицании функция НЕ (NOT) значение выходной функции противоположно входной переменной (табл. 3). Эту операцию обозначают Х (читается "НЕ X").

X Y=-X
0 1
1 0

Конъюнкцией, дизъюнкцией и инверсией можно выразить любые другие более сложные операции над высказываниями. Поэтому система функций Y1=Х1*Х2, Y2=Х1+Х2 и Y3=-Х обладает функциональной полнотой. В качестве примера рассмотрим несколько функций, реализуемых с помощью элементов вычислительной техники. Равнозначностью (или эквивалентной) называют функцию Y двух аргументов X1 и Х2, которая принимает значение=1 при Х1=Х2=1 или при Х1=Х2=0. При различных значениях аргументов Х1≠Х2 значение функции Y=0. Можно показать, что функция Y имеет вид Y=X1*Х2+(-Х1)*(-Х2), что подтверждается подстановкой в выражение соответствующих значений аргументов. Неравнозначностью называют функцию Y двух аргументов X1 и Х2, принимающую значение 1 при Х1≠Х2, и значение 0 при Х1=Х2=0 или,. при Х1=Х2=1. В этом случае будем иметь Y=Х1*Х2+Х1*Х2. Операцию неравнозначности чаще называют суммированием по модулю 2 и обозначают Y=Х1(+)Х2. Существуют также функционально полные системы, состоящие лишь из одной функция. К ним, в частности, относятся функции И-НЕ (Y= -(Х1*Х2) и ИЛИ-НЕ (Y=-(Х1+Х2)), широко используемые при моделировании цифровых устройств. Приведем таблицу истинности функций И-НЕ и ИЛИ-НЕ двух переменных X1 и Х2.

X1 X2 Y=-(X1*X2) Y=-(X1+X2)
0 0 1 1
0 1 1 0
1 0 1 0
1 1 0 0

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

Автор: -=GiG=-, gig@sibmail; Публикация: cxem.net

Смотрите другие статьи раздела Начинающему радиолюбителю.

Читайте и пишите полезные комментарии к этой статье.

<< Назад

Последние новости науки и техники, новинки электроники:

Камень определял маршруты древних людей 17.11.2026

На протяжении многих лет ученые считали доступность пресной воды одним из главных факторов, определявших маршруты миграции и места расселения древних людей. Предполагалось, что во время влажных климатических периодов даже современные пустыни могли превращаться в благоприятные для жизни территории. Однако новое исследование показало, что наличие озер и растительности далеко не всегда было достаточным условием для появления постоянных поселений. Международная группа археологов и геологов установила, что доступность камня, пригодного для изготовления орудий труда, могла играть не менее важную роль, чем водные ресурсы. В центре внимания специалистов оказалась пустыня Руб-эль-Хали, известная также как Пустая четверть. Она занимает около 650 тысяч квадратных километров на юге Аравийского полуострова и считается одним из крупнейших непрерывных песчаных массивов планеты. Сегодня этот регион отличается крайне засушливым климатом, однако в плейстоцене его природные условия неоднократно меняли ...>>

Самолет-амфибия Maxwell M1 Hybrid Cargo 17.11.2026

Американская компания Maxwell Aircraft, расположенная во Флориде, представила проект самолета-амфибии M1 Hybrid, который сможет использовать водную поверхность и неподготовленные взлетно-посадочные полосы. Первой модификацией станет грузовая версия M1 Hybrid Cargo, получившая обозначение M1-HC. Согласно расчетам разработчиков, воздушное судно сможет перевозить до 2000 фунтов (907 кг) полезной нагрузки на расстояние более 1000 морских миль, или приблизительно 1852 км, за один полет. Главной технической особенностью новинки стала механически интегрированная гибридная силовая установка, объединяющая электрические двигатели и традиционные моторы внутреннего сгорания. Инженеры Maxwell Aircraft предложили распределять нагрузку между двумя типами привода в зависимости от этапа полета. Электрическая система должна обеспечивать дополнительную мощность при взлете и первоначальном наборе высоты, когда потребность в тяге особенно велика. После достижения крейсерского режима основную работу возь ...>>

Анализ ДНК выявляет скрытые источники сальмонеллы на птицефермах 16.11.2026

Распространение бактериальных инфекций остается одной из серьезных проблем промышленного птицеводства, поскольку даже строгие санитарные меры не всегда предотвращают повторное заражение поголовья. Особую опасность представляет сальмонелла (Salmonella), способная сохраняться в производственной среде и передаваться между последовательными партиями птицы. Традиционные лабораторные исследования позволяют выявить возбудителя и определить его чувствительность к антибиотикам, однако не всегда помогают установить причины возвращения инфекции. Более глубокое изучение проблемы стало возможным благодаря полногеномному секвенированию, которое позволяет сравнивать генетические характеристики бактерий и прослеживать вероятные пути их распространения. Одним из главных ограничений стандартной диагностики является недостаточная информативность антибиотикограммы при расследовании повторных случаев заражения. Этот анализ показывает, к каким противомикробным препаратам бактерия чувствительна, а к каким ...>>

Случайная новость из Архива

Измерена масса нейтрино 14.10.2019

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

До недавнего времени считалось, что нейтрино - это безмассовая частица, такая же, как фотон. Но новое исследование не только утверждает, что у нее есть масса, но и накладывает ограничения на ее значение. Для этого ученые использовали информацию из различных источников, включая космические и наземные телескопы, наблюдающие первый свет Вселенной (космическое микроволновое фоновое излучение), сверхновые звезды, крупнейшую 3D-карту галактик во Вселенной, ускорители частиц и ядерные реакторы.

По словам ученых, используемый ими метод анализа может быть применен ко многим другим типам частиц. С помощью него удалось наложить ограничения на массу всех трех типов нейтрино - электронного, мюонного и тау. Ранее была установлена примерная суммарная масса всех видов нейтрино. Теперь же ученые пошли дальше и с использованием суперкомпьютера Grace посчитали максимальную массу одного из типов частицы.

Оказалось, масса электронного нейтрино примерно в миллион раз меньше, чем самого электрона, - 1,5х10^-37 килограммов. Согласно данным, доверительный интервал измерений составляет 95 процентов - это вероятность того, что реальное значение окажется близко к вычисленному в пределах погрешности.

Ученые смогли получить это значение с использованием огромного массива современных измерительных инструментов. Но даже его недостаточно, чтобы вычислить примерное значение массы двух других типов "призрачных частиц". По словам специалистов, запуск новых космических телескопов и получение данных от детекторов черенковского излучения позволит решить эту проблему.

Другие интересные новости:

▪ Звуковая приманка

▪ Электроочистка масла

▪ Обнаружена связь между приемом пищи и биологическими часами

▪ Новая схема управления сложными роботизированными системами

▪ Рекорд скорости передвижения с помощью магнитной левитации

Лента новостей науки и техники, новинок электроники

 

Интересные материалы Бесплатной технической библиотеки:

▪ раздел сайта Радиоуправление. Подборка статей

▪ статья Мизинца не стоит. Крылатое выражение

▪ статья Сколько на Земле голодных? Подробный ответ

▪ статья Оператор видеомонтажа ТВ. Должностная инструкция

▪ статья Двухдиапазонный диполь на 3,5 и 7 МГц. Энциклопедия радиоэлектроники и электротехники

▪ статья Универсальные светодиодные индикаторы токовой перегрузки для источников питания. Энциклопедия радиоэлектроники и электротехники

Оставьте свой комментарий к этой статье:

Имя:


E-mail (не обязательно):


Комментарий:





Главная страница | Библиотека | Статьи | Карта сайта | Отзывы о сайте

www.diagram.com.ua

www.diagram.com.ua
2000-2026