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

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

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

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

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

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

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

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

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

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

Конъюнкцией, дизъюнкцией и инверсией можно выразить любые другие более сложные операции над высказываниями. Поэтому система функций 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.

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

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

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

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

<< Назад

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

Микропластик в атмосфере - скрытый ускоритель глобального потепления 31.05.2026

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

Универсальный бытовой робот-гуманоид GigaAI SeeLight S1 31.05.2026

Развитие робототехники постепенно переносит сложные машины из промышленных цехов прямо в повседневную жизнь людей. Китайская компания GigaAI сделала важный шаг в этом направлении, представив SeeLight S1 - первую в стране модель универсального бытового робота-гуманоида. Эта разработка призвана взять на себя рутинные домашние дела и стать настоящим помощником в повседневной жизни. Уже в конце текущего месяца сотня роботов SeeLight S1 начнет проходить испытания в специализированном жилом комплексе, предназначенном для работников высокотехнологичных отраслей. По словам генерального директора GigaAI Чжу Чжэна, в первой половине 2027 года роботы будут переданы для бесплатного тестирования обычным семьям в Ухане - столице провинции Хубэй. Такой подход позволит собрать реальные данные о работе устройства в домашних условиях. В демонстрационном видео робот, передвигающийся на колесах, уверенно справляется с множеством бытовых задач. Он нарезает овощи, жарит яйца, загружает стиральную маши ...>>

Вкусовые пристрастия формируются еще в утробе 30.05.2026

Предпочтения человека к еде закладываются задолго до первого прикорма. Современная наука подтверждает, что ребенок начинает знакомиться с ароматами и вкусами пищи еще до рождения, через околоплодные воды. Новое международное исследование показало, что регулярное потребление определенных продуктов беременной женщиной может формировать долгосрочные пищевые предпочтения у ребенка, сохраняющиеся даже спустя годы после появления на свет. Ученые из университетов Великобритании, Франции и Нидерландов провели эксперимент с участием беременных женщин. Одной группе будущих мам давали капсулы с порошком капусты кейл, другой - с порошком моркови. Реакцию детей на эти запахи проверяли в три этапа: сначала в утробе матери с помощью 4D-УЗИ на поздних сроках беременности, затем в возрасте трех месяцев и, наконец, когда детям исполнилось три года. Результаты оказались весьма убедительными. Дети женщин, принимавших порошок кейла, положительно реагировали на запах этой капусты, но негативно - на ар ...>>

Случайная новость из Архива Облака далекой планеты 02.10.2013 Телескоп Spitzer смог изучить похожую на Юпитер планету Kepler-7b, которая вращается вокруг своей звезды по чрезвычайно близкой орбите: 0,06 астрономических единиц (одна астрономическая единица это расстояние от Земли до Солнца). Жизни на такой планете быть не может, поскольку измерения, сделанные с помощью инфракрасного телескопа Spitzer, указывают на чрезвычайно высокую температуру поверхности экзопланеты - 820-1030 градусов Цельсия. Кроме того, это одна из наименее плотных планет-гигантов из известных: если бы удалось поместить Kepler-7b в ванну, то экзопланета плавала бы по поверхности воды. Один оборот вокруг родительской звезды экзопланета Kepler-7b делает всего за 5 суток. Астрономы с помощью Spitzer-а наблюдали за планетой Kepler-7b более 3 лет. За это время была составлена карта очень низкого разрешения, которая дает представление об атмосфере газообразного гиганта. "Мы не ожидали увидеть океаны или континенты на этой раскаленной планете, - говорит ученый Брайс-Оливер Демори (Brice-Olivier Demory) из MIT. - Но мы обнаружили признаки существования облаков". На планете Kepler-7b более облачная западная часть, а на востоке небо ясное. Этот факт удалось установить по изменению фаз планеты. Длительные наблюдения показали, что в западном полушарии планеты находится яркое пятно. Однако этих данных было недостаточно, для точного определения природы пятна: является ли оно следами облаков или это выброс тепла с поверхности планеты. Телескоп Spitzer сыграл решающую роль в поисках ответа на этот вопрос. Наблюдения Spitzer-а показали, что экзопланета Kepler-7b слишком холодна, чтобы создавать яркое пятно. Ученые полагают, что данное пятно - это свет звезды, отраженный облаками на западной стороне планеты. Благодаря облакам, Kepler-7b отражает больше света, чем любая из планет-гигантов, которые до сих пор удалось обнаружить. В отличие от Земли, узор облаков экзопланеты на протяжении всего времени наблюдения менялся. Таким образом, Kepler-7b имеет удивительно стабильный климат.

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

▪ Убирать за собакой на улице станет проще

▪ 8-ядерный LTE-чип ARMADA PXA1936 от Marvell

▪ Гель из молочного белка помогает с алкогольной интоксикацией

▪ Новая серия контроллеров ШИМ для преобразователей AC-DC и DC-DC

▪ 3D-принтер из сварочного аппарата

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

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

▪ раздел сайта Узлы радиолюбительской техники. Подборка статей

▪ статья Я странен, а не странен кто ж? Крылатое выражение

▪ статья Зачем Петр I приказал пришивать пуговицы на лицевую сторону рукава солдатского мундира? Подробный ответ

▪ статья Плаванье с помощью насоса-торпеды. Личный транспорт

▪ статья Усилитель мощности Решетникова. Энциклопедия радиоэлектроники и электротехники

▪ статья Для чего нужен data-кабель? Энциклопедия радиоэлектроники и электротехники

[an error occurred while processing this directive] Оставьте свой комментарий к этой статье:

www.diagram.com.ua
2000-2026