Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
шпоры к госам.doc
Скачиваний:
5
Добавлен:
01.04.2025
Размер:
7.08 Mб
Скачать

8. Синхронизированный по заднему фронту d-триггер на элементах и, не(Женатов)

(от английского DELAY) называют информационным триггером, также триггером задержки. D - триггер бывает только синхронным. Он может управляться (переключаться) как уровнем тактирующего импульса, так и его фронтом. Для триггера типа D, состояние в интервале времени между сигналом на входной линии и следующим состоянием триггера формируется проще, чем для любого другого типа.

П о синхроимпульсу D-триггер принимает то состояние, которое имеет входная линия, согласно управляющей таблице состояний. На рисунке приведены временные диаграммы, поясняющие его работу.

К ак следует из управляющей таблицы, D-триггер имеет как минимум две входные линии: одна - для подачи синхроимпульсов; другая- информационных сигналов. Схемное обозначение D - триггера приведено на рис.

D

Q

0

0

1

1

1) C = 1. Работает первый триггер, а второй хранит предыдущее состояние;

2) С = 0. Работает второй триггер, первый сохраняет предыдущее состояние.

4. Карты Карно, минимальные суммы(Женатов)

Карты Карно – графическое представление таблиц истинности.

Литерал – переменные или их инверсии.

Минимальные суммы – называют выражения в форме суммы произведений с минимальным числом литералов.

Это достигается на основ 2-х правил.

  1. Группа должна быть как можно больше.

  2. Количество групп должно быть как можно меньше.

Для получения мин. сумм в группы объединяются единички. Количество единиц в группе должно быть 2n, n – целое число.

На рис. показана карта Карно с оптимальным выбором групп ячеек с единицей.

Для того чтобы написать выражение по карте Карно, нужно для каждой группы отобрать те переменные, чьи значения не изменяются в пределах группы. Эти переменные и будут входить в соответствующие термы-произведения. Если переменные равны логическому 0, то они должны входить с инверсией, если они равны логической 1 — без инверсии: 1 = x, .

Квадратная гр. расположена в четвертой строке карты. В этой строке переменная х2 равна логическому 0. Поэтому терм для этой группы должен содержать 2. Переменная х1 имеет постоянное значение, равное логической 1, и, следовательно входить в запись min.суммы. Поскольку переменная х4 изме­няется, она не должна входить в запись min.суммы. х3 аналогично с х2. Следовательно получаем: х1 2 3.

Т.о, минимальная сумма для рассматриваемой карты Карно равна f(х1х2х3х4)= х1 2 3 + х2х3.

5. Карты Карно, минимальные произведения(Женатов)

Карты Карно – графическое представление таблиц истинности.

Литерал – переменные или их инверсии.

Минимальные произведения – выражения, представляющие собой произведение сумм с минимальным числом литералов.

Для получения минимальных произведений в группы объединяют 0.

При выборе групп, дающих минимальное произведение, руководствуются следующими двумя принципами:

  1. Группа должна быть как можно больше.

  2. Количество групп должно быть как можно меньше.

Для того чтобы написать выражение по карте Карно, нужно для каждой группы отобрать те переменные, чьи значения не изменяются в пределах группы. Эти переменные и будут входить в соответствующие термы-произведения. Если переменные равны логической 1, то они должны входить с инверсией, если они равны логическому 0 — без инверсии: 0 = x,

Пример: Рассмотрим карту Карно., где показаны группы ну­левых ячеек. Х=0, =1. х1 изменяется в пределах группы (не входит в запись), х2 не меняется и равен 1, следовательно записывается 2, х3 не меняется и равен 0, х4 аналогичен с х1. Т.о. получаем запись: 2+Х3. Следовательно min произведение для рассматриваемой карты Карно равно f(х1х2х3х4)=( 2+Х3)(х1+Х2)(Х2+ 3).