2.4 Мднф для информационных входов триггеров.
Используя правила получения МДНФ функций с помощью карт Карно-Вейча:
Все клетки, содержащие 1, объединяются в замкнутые области. При этом каждая область должна представлять собой прямоугольник с числом клеток 2k, где k=0,1,2… Таким образом, Допустимое число клеток в области – 1,2,4,8,… Области могут пересекаться одни и те же клетки могут входить в разные области. При охвате клеток нужно стремиться чтобы число клеток в области было максимально возможным, а количество областей в карте Карно-Вейча было бы минимальным.
После объединения клеток записывается выражение МДНФ функции. В МДНФ остаётся столько конъюнкций, сколько областей в карте Карно-Вейча. Каждая конъюнкция содержит те переменные, которые для клеток данной области не меняются (с инверсией или без). Переменные которые в данной области меняют значения, подвергаются склеиванию или поглощению.
Объединяем клетки в области, затем записываем МДНФ для функций: D1, D2, D3, D4.
Минимальная дизъюнктивная нормальная форма:
D1= 1 2v 1 3
D2=Q1 2 4v 1Q2 3
D3= 2Q3vQ1Q2
D4= Q2Q3v 1Q4
2.5 Временная диаграмма работы счётчика
Построим диаграмму работы счетчика с коэффициентом счета Кс=9.
Начальное состояние счетчика 0, 0, 0, 0, что обеспечивается входом R (вход установки нуля). На вход «С» поступает последовательность импульсов.
Д воичное число соответствует номеру входного импульса и определяется с выходов счетчика.
Свх |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
Q1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
Q2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
Q3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |
Q4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
t |