Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Элементы теории булевой алгебры
Булева алгебра названа в честь ее разработчика ирландского математика Джорджа Буля. Также ее называют алгеброй логики. Она изучает взаимосвязь между простыми высказываниями, образующими сложные высказывания. Если значение истинности не зависит от других высказываний, оно называется простым, если же значение истинности зависит от значений истинности составляющих его высказываний, то – сложным. С точки зрения алгебры Буля простое высказывание может принимать только два значения – истина и ложь (1 и 0). Таким образом, простое высказывание является двоичной переменной. Функцией алгебры логики n -переменных называют функцию F (x), однозначно сопоставляющую каждому конкретному набору значений 0 или 1 переменных (х0, х1, х2…х n) одно из двух возможных значений 0 или 1 самой функции. Функция F (x) может быть задана словесным описанием, таблично или аналитическим способом. Аналитически заданные функции по определенным правилам могут преобразовываться и упрощаться. Можно также минимизировать булевы функции с помощью карт Карно. Однако все эти методы рассматриваются в других курсах. Наиболее часто используются следующие булевы функции. 1. Логическое отрицание НЕ (инверсия) – преобразует истинное высказывание в ложное и наоборот, символически записывается – y равен НЕ x. 2. Логическое сложение ИЛИ (дизъюнкция ) – результат – сложное высказывание будет истинным, если истинно хотя бы одно из простых высказываний, и ложным, если ложны все простые высказывания. Символически y = x 1 + x 2 + x 3 + … или y = x 1 Ú x 2 Ú x 3 Ú … 3. Логическое умножение И (конъюнкция ) аналогично ИЛИ, но при этом сложное высказывание считается истинным только тогда, когда истинны все простые высказывания. Символически y = x 1 × x 2 × x 3 … или y = x 1 Ù x 2 Ù x 3 Ù … С их помощью можно реализовать сколь угодно сложную логическую операцию. Более сложные операции: 4. Отрицание логического сложения ИЛИ–НЕ («стрелка Пирса»): или y = x 1 ¯ x 2 или ; 5. Отрицание логического умножения И–НЕ («штрих Шеффера»): или y = x 1 / x 2 или ; 6. Исключающее ИЛИ аналогично операции ИЛИ за исключением ситуации истинности всех простых высказываний – тогда результат сложного высказывания ложен. Символически
y = x 1 Å x 2 или y = x 1 В табл. 3.1 сведены значения двоичной переменной y для приведенных операций. Такие таблицы называют таблицами истинности.
Таблица 1
Алгебра логики широко используется в теории цифровой техники, в которой используются устройства с двумя устойчивыми состояниями. При этом одно из этих состояний соответствует, например, высокому уровню напряжения и обозначается 1, а соответствующее низкому уровню напряжения – 0. Для упрощения выражений булевых функций используется алгебра логики. Большинство правил алгебраических преобразований совпадает с правилами обычной алгебры, но имеются также специфические операции. Аксиомы:
Законы коммутативности: А + В = В + А, . Законы ассоциативности: А + В + С = А + (В + С), . Законы дистрибутивности: , . Законы дуальности: , . Законы поглощения: , . Соответственно логическим операциям выпускаются логические элементы, их реализующие. Логические элементы
Логическими элементами (ЛЭ) называются функциональные устройства, с помощью которых реализуются элементарные логические функции (рис.3.1). Они обычно используются для построения сложных преобразователей цифровых сигналов комбинационного типа, в которых отсутствует внутренняя память. Сигналы на их выходах в любой момент однозначно определяются сочетаниями сигналов на входах и не зависят от предыдущих состояний схемы. Характерной особенностью комбинационных устройств является отсутствие петель обратной связи.
ЛЭ выполняются в виде ИМС, в которых чаще всего используется, так называемая положительная логика: логическая 1 соответствует высокому, а логический 0 – низкому уровням напряжения. Если наоборот, то логика отрицательная
|
||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2021-05-12; просмотров: 65; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 18.222.179.186 (0.005 с.) |