Понятие совершенно дизъюнктивной и конъюнктивной нормальных форм для логического выражения.
СДНФ (Совершенная Дизъюнктивная Нормальная Форма) — это такая ДНФ, которая удовлетворяет трём условиям:
в ней нет одинаковых элементарных конъюнкций
в каждой конъюнкции нет одинаковых пропозициональных букв
каждая элементарная конъюнкция содержит каждую пропозициональную букву из входящих в данную ДНФ пропозициональных букв, причем в одинаковом порядке.
СКНФ (Совершенная Конъюнктивная Нормальная Форма) — это такая КНФ, которая удовлетворяет трём условиям:
в ней нет одинаковых элементарных дизъюнкций
в каждой дизъюнкции нет одинаковых пропозициональных букв
каждая элементарная дизъюнкция содержит каждую пропозициональную букву из входящих в данную КНФ пропозициональных букв.
Принципиальные схемы логических элементов для различных типов цифровых микросхем ТТЛ, КМОП.
Смотри лекцию 12.
RS триггер. Синхронный и асинхронный режимы работы. Схема реализации
См. лекцию 12 (начиная с 11 слайда) и лекцию 2.
D триггер. Синхронный и асинхронный режимы работы. Схема реализации
Лекция 2. И свои лекции. Синхронного D триггера в природе не существует.
E,T триггеры. Структура, принцип работы
Лекция 2. И свои лекции.
JK триггер. Синхронный и асинхронный режимы работы. Схема реализации
Лекция 2. И свои лекции.
Условия срабатывания триггера по переднему и заднему фронтам синхроимпульса
??????? Смотри лекции
Представление чисел в коде BCD
Лекция 3 и свои лекции
Код Грея.
Лекция 3 и свои лекции
Самосинхронизирующиеся коды. Код Манчестер 2. Преобразователь в код Манчестер 2.
При применении самосинхронизирующихся кодов сигнал имеет дополнительные переходы (фронты) в пределах битового интервала. Это сделано для того, чтобы приемник мог подстраивать свои часы под принимаемый сигнал на каждом битовом интервале. Отслеживая фронты сигналов, приемник может точно синхронизовать прием каждого бита. В результате небольшие расхождения часов приемника и передатчика уже не имеют значения. Приемник может надежно принимать последовательности любой длины. Такие коды называются самосинхронизирующимися. Можно считать, что самосинхронизирующиеся коды несут в себе синхросигнал.
Код Манчестер-II
Код Манчестер-II или манчестерский код получил наибольшее распространение в локальных сетях. Он относится к самосинхронизирующимся кодам, имеет два уровня, что обеспечивает лучшую помехозащищенность.
Логическому нулю соответствует переход на верхний уровень в центре битового интервала, логической единице - переход на нижний уровень. Логика кодирования хорошо видна на примере передачи последовательности единиц или нулей. При передаче чередующихся битов частота следования импульсов уменьшается в два раза.
Информационные переходы в средине бита остаются, а граничные (на границе битовых интервалов) - при чередовании единиц и нулей отсутствуют. Это выполняется с помощью последовательности запрещающих импульсов. Эти импульсы синхронизируются с информационными и обеспечивают запрет нежелательных граничных переходов.
Изменение сигнала в центре каждого бита позволяет легко выделить синхросигнал. Самосинхронизация дает возможность передачи больших пакетов информацию без потерь из-за различий тактовой частоты передатчика и приемника.
Большое достоинство манчестерского кода - отсутствие постоянной составляющей при передаче длинной последовательности единиц или нулей. Благодаря этому гальваническая развязка сигналов выполняется простейшими способами, например, с помощью импульсных трансформаторов.
Частотный спектр сигнала при манчестерском кодировании включает только две несущие частоты. Для десятимегабитного протокола - это 10 МГц при передаче сигнала, состоящего из одних нулей или одних единиц, и 5 МГц - для сигнала с чередованием нулей и единиц. Поэтому с помощью полосовых фильтров можно легко отфильтровать все другие частоты.
Код Манчестер-II нашел применение в оптоволоконных и электропроводных сетях. Самый распространенный протокол локальных сетей Ethernet 10 Мбит/с использует именно этот код.