|
С |
S |
|
С |
S |
|
0 0 |
0 |
0 |
0 0 0 |
0 |
0 |
|
0 1 |
0 |
1 |
0 0 1 |
0 |
1 |
|
1 0 |
0 |
1 |
0 1 0 |
0 |
1 |
|
1 1 |
1 |
0 |
0 1 1 |
1 |
0 |
|
1 0 0 |
0 |
1 |
||||
1 0 1 |
1 |
0 |
||||
1 1 0 |
1 |
0 |
||||
1 1 1 |
1 |
1 |
тарных счетчиков единиц блока А. На рис. 6.35 приведена диаграм-
ма, на которой проиллюстрирован принцип построения генератора на примере генератора на 11 входов.
Рис.6.35. Структура генератора на 11 входов
Тройки входов (,
,
),
(
,
,
)
и (
,
,
)
объединяются сумматорами FA1, FA2
и FA3, а входы (
,
) – полусумматором НА. Двоичные векторы,
формируемые на выходах FA1 и FA2,
складываются при помощи сумматора двоичных чисел
. Аналогично
на выходе
образуется результат сложения векторов с
выходов FA3 и НА. На выходах
и
формируются трехразрядные двоичные числа,
которые складываются сумматором
. На выходе
образуется четырехразрядный двоичный
вектор, которым отражается число единиц, присутствующих на 11 входах
генератора.
Сложение двух двоичных
чисел осуществляется также при помощи FA и НА. Для
сложения двух разрядов устанавливается полусумматор, а трех разрядов – полный
сумматор. Необходимость сложения трех разрядов возникает при наличии сигнала
переноса от сложения предыдущего разряда. В табл. 6.14 поясняется принцип
построения сумматора двух двоичных чисел на примере сложения четырехразрядного
() и трехразрядного (
)
чисел (
и
являются
младшими разрядами). В табл. 6.15 приведен конкретный пример сложения двух
чисел. Значения сигналов переноса С и разрядов d результирующего вектора вычисляются по формулам
,
,
,
,
,
,
,
,
.
Т а б л и ц а 6.14
1 |
Сигналы переноса |
|
|
|
|
|
2 |
Первое число |
|
|
|
|
|
3 |
Второе число |
|
|
|
||
4 |
Результат |
|
|
|
|
|
Т а б л и ц а 6.15
1 |
1 |
1 |
1 |
1 |
|
2 |
1 |
0 |
1 |
1 |
|
3 |
1 |
0 |
1 |
||
4 |
1 |
0 |
0 |
0 |
0 |
Для сложения младших
разрядов и
(при
этом вычисляются значения младшего разряда результирующего вектора
и сигнала переноса
) устанавливается НА (см. рис. 6.36).
Рис.6.36. Сумматор двух двоичных чисел
Для вычисления значений сигналов ,
, а
также
,
устанавливаются
полные сумматоры FA, а значений сигналов
,
– полусумматор
НА.
Для уменьшения в схеме
контроля про коду с суммированием избыточности, вносимой в блок и СПТ, возможна организация контроля не по
всем контрольным разрядам кода, а только по младшим разрядам. Если контроль
осуществляется только по одному самому младшему разряду, то образуемая схема
совпадает со схемой контроля по паритету. В этом случае подсчет числа единиц в
векторе (
) (см. рис. 6.4) осуществляется по модулю
2. При контроле по всем контрольным разрядам кода подсчет числа единиц производится
по модулю m
+ 1. С увеличением числа контролируемых разрядов увеличивается процент
обнаруживаемых неисправностей, но и усложняются блоки
и
СПТ. На практике используется контроль по двум младшим разрядам (подсчет числа
единиц по модулю 4), при котором обнаруживается 95¸97% неисправностей по сравнению с контролем по полному коду.
6.6. Метод логического дополнения
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.