Функция Н-НЕ записывается как .

Функция ИЛИ-НЕ записывается как .

• Функция Исключающее ИЛИ записывается как . Ее можно также записать, используя специальное обозначение, .

• Функция Исключающее ИЛИ-НЕ записывается как . Ее можно также записать, используя специальное обозначение, .

Комбинаторная логика

Рассмотрим логическую схему на рис. 34.4. Логическую функцию, вы­полняемую этой схемой, можно описать с помощью следующих булевых выражений.

Выходной сигнал логического элемента ИЛИ (i): A + В

Выходной сигнал логического элемента И-ИЕ (ii):

Выходной сигнал логического элемента ИЛИ (iii): (А + В) +

Рис. 34.4.

Пример 1

Обратимся к рис. 34.5.

а) Найдите булево выражение для логической функции изображенной ком­бинации логических элементов.

б) Составьте таблицу истинности, показывающую логические состояния во всех точках схемы, и докажите, что эту схему можно свести к одному логическому элементу.

Решение

а) Булево выражение для точки С = *.

Булево выражение для точки D = .

Булево выражение для точки F = *·.

б) Таблица истинности

Входы

Точки

Выход

А

В

С

D

F

0

0

1

1

1

0

1

1

0

0

1

0

0

1

0

1

1

0

0

0

Как видно из таблицы истинности, приведенная комбинация логических эле­ментов эквивалентна логическому элементу ИЛИ-НЕ.

Пример 2

Обратимся к рис. 34.6.

а) Найдите булево выражение для логической функции изображенной комбинации логических элементов.

б) Составьте таблицу истинности, показывающую логические состояния во всех точках схемы, и докажите, что эту схему можно свести к одному логическому элементу.

Рис. 34.5.


Рис. 34.6.



Решение

НЕ нашли? Не то? Что вы ищете?

а) Булево выражение для точки С = *.

Булево выражение для точки D = .

Булево выражение для точки F = *+.

6) Таблица истинности

Входы

Точки

Выход

А

В

С

D

F

0

0

1

1

1

0

1

1

0

1

1

0

0

1

1

1

1

0

0

0

Как видно из таблицы истинности, приведенная комбинация логических эле­ментов эквивалентна логическому элементу И-НЕ.

Счетчики

Функцию счета в двоичном счетчике выполняет бистабильный мульти­вибратор, или делитель на 2, чаще называемый триггером. Цепочка из нескольких таких триггеров образует счетчик. На рис. 34.7 показан двоичный счетчик, состоящий из трех триггеров. Каждый триггер делит частоту поступающих импульсов на 2. Таким образом, два последовательных триггера обеспечивают деление на 4 (2 · 2), а три триггера – на 8 (2 · 2 · 2). Другими словами, на каждые восемь входных импульсов на выходе А появятся четыре импульса, на выходе В — два импульса и на выходе С — один импульс (рис. 34.7).

Как уже говорилось в гл. 32, бистабильный мультивибратор изменя­ет свое состояние только во время действия одного из фронтов входного импульса. Уровень входного импульса изменяется от 0 к 1 и обратно к 0, и так для каждого приходящего импульса. Обычно предполагается, что состояние триггера изменяется при приходе отрицательного фронта импульса (т. е. при переходе от 1 к 0).

Сигнал на выходе QА триггера А соответствует 20, или столбцу «еди­ниц» в табл. 34.2, сигнал на выходе QB — 21, или столбцу «двоек», и наконец, сигнал на выходе QC — 22, или столбцу «четверок». После по­ступления 6 импульсов на вход счетчика он оказывается в следующем состоянии: А (число единиц) = 0, В (число двоек) = 1. С (число четве­рок) = 1; это состояние соответствует десятичному числу 6 (0 + 2 + 4).

Рис. 34.7. Двоичный счетчик на трех триггерах.

Таблица 34.2

Импульс

QА

единицы (20)

QB

двойки (21)

QC

четверки (22)

0

0

0

0

1

1

0

0

2

0

1

0

3

1

1

0

4

0

0

1

5

1

0

1

6

0

1

1

7

1

1

1

8

0

0

0

В двоичном исчислении это число записывается как 110 при порядке сле­дования двоичных разрядов СВА. Обратите внимание, что в счетчике дво­ичному разряду единиц соответствует выход первого триггера, начиная от входа счетчика, а в двоичном числе разряд единиц всегда является самым правым разрядом.

Когда приходит седьмой импульс, на всех выходах счетчика устана­вливается 1. Восьмой импульс сбрасывает все триггеры в 0. Еще раз отметим, что выходной сигнал каждого триггера представляет столбец в таблице двоичного кода. Сам двоичный код записывается в порядке СВА.

Обратная связь

Обратная связь вводится в двоичных счетчиках для изменения коэффи­циента деления частоты входного сигнала. Для примера рассмотрим дей­ствие обратной связи в счетчике на рис. 34.8(а), состоящем из трех триг­геров. Процесс счета происходит обычным образом до прихода третьего импульса, когда счетчик находится в состоянии 011 (см. табл. 34.3).

Рис. 34.8. (а) Счетчик-делитель на 6 с обратной связью, охватывающей триг­геры В и С.

(б) Замена петли обратной связи эквивалентным модулем деления на 3.

Таблица 34.3

Импульс

QА

QB

QC

0

0

0

0

1

1

0

0

2

0

1

0

3

1

1

0

Обратная связь

(0)

(0)

(1)

4

0

1

1

5

1

1

1

6

0

0

0

Четвертый импульс переключает сигнал на выходах А и В к 0 и на выходе С к 1. В отсутствие обратной связи счетчик переключился бы в состо­яние 100. Однако при включении обратной связи изменение сигнала на выходе С передается на вход триггера В, возвращая его выходной сигнал обратно к 1. Счетчик окажется в состоянии 110. Пятый импульс переключит все выходы к 1, и шестой импульс сбросит все триггеры в 0, т. е. получился счетчик-делитель на 6.

Вообще, можно показать, что петля обратной связи уменьшает коэф­фициент деления триггеров внутри петли на 1. В предыдущем примере внутри петли обратной связи находились триггеры В и С. Без обратной связи они осуществляли деление на 4. С обратной связью триггеры В и С образуют блок деления на 3 (= 4 – 1), как показано на рис. 34.8(б). С уче­том триггера А вне петли обратной связи полный коэффициент деления счетчика равен 6 (= 2 · 3).

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52