3.5.5. Контроль роботи процесорів по модулю 3

Щоб побудувати схему згортки по модулю 3 багаторозрядних двійкових кодів, необхідно мати три види простих згорток (рис. 3.27), (рис. 3.28), (рис. 3.29).

Рис. 3.27 - Схема згортки першого типу

Схема згортки першого типу має 2 входи, на яких поступають 2 сусідніх розряду двійкового входу, і 3 виходи.

Рис. 3.28 - Схема згортки другого типу

Рис. 3.29 - Схема згортки третього типу

Схема згортки по модулю три багаторозрядного двійкового коду поділяється на 2 типи: послідовного і пірамідального (паралельного).

Схема послідовного типу складається з елементарних схем верстання першого і другого типу і представлена на рис. 3.30

Недолік: велика глибина схеми, як наслідок, мала швидкодія.

Рис. 3.30 - Схема послідовного типа.

Схема пірамідального типу представлена на рис. 3.31. Кількість рівнів залежить від розрядності вхідного коду.

Рис. 3.31 - Схема пірамідального типу

Контроль правильності виконання логічних операцій в процесорі здійснюється подібно до контролю арифметичних операцій. Якщо виконується операція кон’юнкції, треба одночасно обчислити остачу по модулю 3 та для операції диз’юнкції і навпаки згідно з приведеною формулою:

AVB = (AB) + (A&B)

AVB = (AB) + 2 (A&B) r_v ≡ [(r_a +r_o) - r_&] mod p

AVB = (AB) - (A&B)

A 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0

V A&B

B 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 0

AVB 1 1 1 1 1 1 1 0 1 1 0 0 0 1 0 0

r_A = 0, r_B = 0, r_& = 0.

143