Основные логические операции булевой алгебры

Тригер,его устр. и назначение.

Триггер - устройство, предназначенное для хранения значения одной логической переменной (или значения одноразрядногодвоичного числа, при хранении многоразрядных двоичных чисел для запоминания значения каждого разряда числа используется отдельный триггер). В соответствии с этим триггер имеет два состояния: одно из них обозначается как состояние лог. 0, другое - состояние лог. 1. Воздействуя на входы триггера, его устанавливают в нужное состояние. Основные обозначения. Триггер имеет два выхода: прямой Q и инверсный. Уровнями напряжения на этих выходах определяется состояние, в котором находится триггер: если напряжение на выходе Q соответствует уровню лог. 0 (Q = 0), то принимается, что триггер находится в состоянии лог. 0, при Q = 1 триггер находится в состоянии лог. 1. Логический уровень на инверсном выходе представляет собой инверсию состояния триггера (в состоянии 0 Q = 1 и наоборот). Триггеры имеют различные типы входов. Приведем обозначение и назначение входов триггеров: R (от английского RESET) - раздельный вход установки в состояние 0; S (от английского SET) - раздельный вход установки в состояние 1; K - вход установки универсального триггера в состояние 0; J - вход установки универсального триггера в состояние 1; T - счетный вход; D (от английского DELAY) - информационный вход установки триггера в состояние, соответствующее логическому уровню на этом входе; C - управляющий (синхронизирующий) вход.Наименование триггера определяется типами его входов. Например, RS-триггер - триггер, имеющий входы типов R и S.По характеру реакции на входные сигналы триггеры делятся на два типа: асинхронные и синхронные. Асинхронный триггер характеризуется тем, что входные сигналы действуют на состояние триггера непосредственно с момента их подачи на входы, в синхронных триггерах - только при подаче синхронизирующего сигнала на управляющий вход

Булевой алгеброй называется непустое множество A с двумя бинарными операциями (аналог конъюнкции), (аналог дизъюнкции), унарной операцией (аналог отрицания).

Основные логические операции и логические элементы

Конъюнкция (логическое умножение, операция И): функция f принимаетединичное значение только тогда, когда равны единице абсолютно все входныепеременные. Следовательно, функция f принимает значение «0» только в том случае, если хотя бы один из входных переменных будет равен «0». В частности, для двухпеременных х1 и х2 существует четыре различных сочетания, но только одному из них(х1=х2=l) соответствует единичное значение функции

Дизъюнкция (логическое сложение, операция ИЛИ, OR): функция f принимает единичное значение, если единице равна хотя бы одна из входных переменных Следовательно, функция f принимает нулевое значение только в том случае, если все входные переменные будут равны «0».

Инверсия (отрицание, операция НЕ, NOT): функция одной переменной, принимает единичное значение, если входная переменная равна «0». Функция равна «0», если входная переменная равна «1»

Дата добавления: 2015-05-06