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

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

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

Анализ комбинационных устройств и цифровых логических схем проще всего проводить с помощью булевой математики, оперирующей только с двумя понятиями: истинным (логическая 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

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

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

<< Назад

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

Чувства кота, ожидаюшего возвращения хозяина 16.07.2026

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

Целесообразность приема пробиотиков после курса антибиотиков 16.07.2026

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

Резкое похудение и возврат веса могут навредить сердцу 15.07.2026

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

Случайная новость из Архива Гибкий и прозрачный 18-дюймовый дисплей OLED от LG 18.07.2014 Компания LG Display с 2012 года работает над реализацией национальной программы Future Flagship Program, целью которой является разработка 60-дюймового гибкого и прозрачного дисплея типа OLED сверхвысокой четкости (UHD). Согласно плану, цель должна быть достигнута в 2017 году. По словам производителя, в его распоряжении есть фундаментальные технологии, необходимые, чтобы стать лидером на рынке гибких и прозрачных дисплеев OLED большого размера. Разрешение продемонстрированного дисплея - 1200 x 810 пикселей. Оно соответствует плотности 80 пикселей на дюйм. Дисплей можно скрутить в трубочку диаметром 6 см без каких-либо негативных последствий для него. Светопропускание экрана равно 30%. Для сравнения - наиболее прозрачные из жидкокристаллических дисплеев имеют светопропускание около 10%.

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

▪ Электрическое купе YANGWANG U9

▪ Продукты, которые можно есть перед сном

▪ Развить в себе эхолокацию может каждый

▪ Карманный принтер LG Pocket Photo 2

▪ BLE модуль для интернета вещей ST Microelectronics SPBTLE-1S

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

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

▪ раздел сайта Технологии радиолюбителя. Подборка статей

▪ статья Термоядерная установка. История изобретения и производства

▪ статья Почему на резьбе испанского собора 12 века изображен космонавт в скафандре? Подробный ответ

▪ статья Передвижение в лесу. Советы туристу

▪ статья Звуковое реле с реле времени, 4 минуты. Энциклопедия радиоэлектроники и электротехники

▪ статья Блок питания на унифицированном трансформаторе TH46-220-50. Энциклопедия радиоэлектроники и электротехники

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

www.diagram.com.ua
2000-2026