Составители:
Рубрика:
23
Примеры для самостоятельной работы.
Представить в базисах Шеффера и Пирса следующие функции (при
необходимости предварительно упростить).
1. ABùСD Ú ùВ Ú APùQSùT.
2. ù(ù(ABC Ú BD) Ú AC Ú ùACD).
3. ù(XZ Ú ù(ZY Ú ZP)).
2.9. Примеры реализации комбинационных схем
Редко задание на проектирование комбинационных схем формули
руется в виде перечисления входных наборов и соответствующих им
значений функции (таблиц истинности). Часто оно задается в виде не
которого словесного описания работы устройства (комбинационной
схемы).
Пример 1. Построить однотактное устройство, реализующее следу
ющий алгоритм работы. На вход устройства подается 5разрядный дво
ичный код (X
1
, X
2
, X
3
, X
4
, X
5
). На выходе вырабатывается 0, если
число единиц в коде равно 0 или 1, и вырабатывается 1, если число
единиц равно 4 или 5. Остальные случаи не предусмотрены, т. е. на
остальных наборах можно проставить «–».
Построим диаграмму Вейча по данному описанию:
––1––––0
–111–1––
––1––––0
0–––0–00
Выпишем решение при очевидном способе доопределения и предста
вим его в базисе Шеффера и Пирса: F = X
2
X
3
Ú X
4
X
5
= ù(ù(X
2
X
3
)
ù(X
4
X
5
)) = ù ù(ù(ùX
2
Ú ùX
3
) Ú ù(X
4
Ú ùX
5
)).
Комбинационные схемы на несколько выходов строятся аналогич
ным образом, однако часто предпринимаются попытки провести совме
стную минимизацию схем, реализующих отдельные выходные сигна
лы. Примерами таких схем могут служить различные преобразовате
ли кодов.
Пример 2. Построить однотактное устройство, преобразующее дво
ичный код в код Грэя.
Выпишем таблицу истинности 4х разрядов кода Грэя.
X
1
X
2
X
5
X
3
X
4
Страницы
- « первая
- ‹ предыдущая
- …
- 21
- 22
- 23
- 24
- 25
- …
- следующая ›
- последняя »
