Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Ответы к экзамену - 2 курс.docx
Скачиваний:
24
Добавлен:
19.04.2019
Размер:
1.19 Mб
Скачать

Вопрос 17 – Минимизация логических функций на основе метода карт Карно.

Карта Карно́ — графический способ минимизации переключательных (булевых) функций, обеспечивающий относительную простоту работы с большими выражениями и устранение потенциальных гонок. Представляет собой операции попарного неполного склеивания и элементарного поглощения. Карты Карно рассматриваются как перестроенная соответствующим образом таблица истинности функции. Карты Карно можно рассматривать как определенную плоскую развертку n-мерного булева куба.

Карты Карно были изобретены в 1952 Эдвардом В. Вейчем и усовершенствованы в 1953 Морисом Карно, физиком из «Bell Labs», и были призваны помочь упростить цифровые электронные схемы.

В карту Карно булевы переменные передаются из таблицы истинности и упорядочиваются с помощью кода Грея, в котором каждое следующее число отличается от предыдущего только одним разрядом.

Вопрос 18 – Синтез комбинационных устройств (дешифратор двоично-десятичного кода в семисегментный код).

В цифровых системах широко применяются преобразователи кодов, обеспечивающие перевод информации из одной формы в другую. Одним из таких преобразователей является дешифратор, используемый в устройствах визуальной индикации десятичных цифр на световых табло. Это табло на светодиодных и жидкокристаллических индикаторах, на электролюминесцентных и электровакуумных приборах. Для перечисленных типов индикаторов характерна определенна геометрия расположения их сегментов. В случаи полупроводниковых индикаторов их сегменты представляют собой светодиодных индикаторах в виде продолговатых прямоугольников.

X1

X2

X3

Ya

Yb

Yc

Yd

Ye

Yf

Yg

N

0

0

0

1

1

1

1

1

0

0

0

0

0

1

0

1

1

0

0

0

0

1

0

1

0

1

1

0

1

1

0

1

2

0

1

1

1

1

1

1

0

0

1

3

1

0

0

0

1

1

0

0

1

1

4

1

0

1

1

0

1

1

0

1

1

5

1

1

0

1

0

1

1

1

1

1

6

1

1

1

1

1

1

0

0

0

0

7

Вопрос 19 – Цифровые счетчики, принцип построения и работы, модуль счета.

Цифровой счетчик импульсов - это цифровой узел, который осуществляет счет поступающих на его вход импульсов. Результат счета формируется счетчиком в заданном коде и может храниться требуемое время. Счетчики строятся на триггерах, при этом количество импульсов, которое может подсчитать счетчик определяется из выражения N = 2n - 1, где n - число триггеров, а минус один, потому что в цифровой технике за начало отсчета принимается 0. Счетчики бывают суммирующие, когда счет идет на увеличение, и вычитающие - счет на уменьшение. Если счетчик может переключаться в процессе работы с суммирования на вычитание и наоборот, то он называется реверсивным.

Счетчики относятся к последовательностным устройствам с циклически повторяющейся последовательностью состояний. Число, соответствующее количеству импульсов (поступивших на вход счетчика), при котором счетчик “возвращается” в исходное состояние, называется модулем или коэффициентом счета. Модуль счета, обычно, обозначают буквой М (или Ксч). Например, максимальный модуль счета счетчика из двух триггеров равен М = 22 = 4, трех триггеров - М = 23 = 8 и т.д. В общем случае для n - разрядного счетчика - М = 2n. Модуль счета счетчика численно совпадает с модулем деления делителя частоты. Счетчик по модулю 8 позволяет реализовать (без дополнительных схемных затрат) делитель частоты на 8. Это значит, что данный делитель делит частоту входной импульсной последовательности на 8.