Page 42 - 4833

Таблиця 5.1 – Таблиця переходів і виходів автомата та відповідні
значення функцій збудження J- і К- тригерів
х у Р і, Q Р і+1, Q S і J K
0 0 0 0 0 0 *
0 0 1 0 1 * 1
0 1 0 0 1 0 *
0 1 1 1 0 * 0
1 0 0 0 1 0 *
1 0 1 1 0 * 0
1 1 0 1 0 1 *
1 1 1 1 1 * 0

Мінімізація функції виходу S і функцій збудження J і К
здійснюється за допомогою карт Карно, зображених на рисунку 5.5.

YQ YQ
X 00 1 0 11 10 X 00 1 0 11 10

0 0   0 0 1 1 0 
1 0 0 1  1 1  0 0 
J 
J  xy K xy
YQ
X 00 1 0 11 10
0 0 1 0 1
1 1 0 1 0

J  xyQ  xyQ  xyQ  xyQ
S

Рисунок 5.5 – Карти Карно двійкового суматора на
JK-тригері

Перетворимо функцію S таким чином:
S  yx Q  yx Q  yx Q  xyQ  ( yx Q  yx Q )  ( yx Q  xyQ ) 
 ( x  y) Q  ( x  y) Q  x  y  Q .

41