Сумматоры. Схемы сдвига. Схемы свертки

1. Лекция 5

www.themegallery.com
Лекция 5
Сумматоры
Схемы сдвига
Схемы свертки
АЛУ
Матричные умножители

2. Схемы свертки

www.themegallery.com
Схемы свертки
Предназначены для обнаружения ошибок в
передаваемом коде
Если ошибка в коде обнаружена, ее надо
локализовать по разрядам кода.
Если обнаружены разряды, в которых есть
ошибки, то их можно исправить.

3. Контроль по модулю 2. Схемы свертки

www.themegallery.com
Контроль по модулю 2. Схемы свертки
Каждое слово дополняется контрольным разрядом, значение которого
подбирается так, чтобы сделать четным (нечетным) вес каждой
комбинации.
а а а а
3
н
2
1
0
а а а а
ч
Передатчик
Схема дополнения К.Р.
3
2
Приемник
Контроль на четность
1
0

4. Схемы свертки

www.themegallery.com
Схемы свертки
Цель схемы – определить четное или нечетное количества единиц в коде
Пирамидального типа
Интегральное исполнение пирамидальной
схемы свертки
1 - четная
Even
Odd
1 -нечетная
Последовательного типа

5. Передача данных с контролем по модулю 2

www.themegallery.com
Передача данных с контролем по модулю 2
Основная задача – определить наличие ошибки в принимаемом коде.
Входной код
Выходной код
9
Формирование 9 разряда
Если приемник выявил в коде ошибку, то он запрашивает передатчик повторно

6. Передача данных с использованием кода Хемминга

www.themegallery.com
Передача данных с использованием кода Хемминга
Код Хемминга позволяет исправлять единичные ошибки, а
модифицированный код Хемминга позволяет дополнительно
обнаруживать двойные ошибки.
Контрольные разряды
Первый контрольный разряд
формируется дополнением до четности
Разрядов 1.3.5.7.9.11.
Второй контрольный разряд формируется
дополнением до четности разрядов
2.3.6.7.10.11
Код передачи
Третий контрольный разряд формируется
дополнением до четности разрядов
4.5.6.7.12.13.14

7. Пример обнаружения и исправления ошибки

www.themegallery.com
Пример обнаружения и исправления ошибки
Пусть передавалось число - 0110
Правильная комбинация кода Хемминга - 0110011
Пусть приемник принял комбинацию с ошибкой - 0010011
третья проверка
Разряды 4.5.6.7.
нечетная комбинация
Вторая проверка
Разряды 2.3.6.7
нечетная комбинация
ошибка
1
Первая проверка
Разряды1-3-5-7
Четная комбинация
ошибка
1
0
Этот код называется - Синдром – 110 – в 6 разряде ошибка – исправить !!!

8. Схема кодера и декодера для кода Хемминга

www.themegallery.com
Входной код
Код с добавлением
разряда контроля
на четность
Формирование
контрольных
разрядов
кода Хемминга

9. Интегральное исполнение схемы свертки К555ВЖ1

Входы
управления
определяют
режим:
запись
считывание
www.themegallery.com
EF
MEF
Коррект
ировка
0
1
0
0
нет
да
1
1
прер
Выходы разрядов
контрольного слова – синдром

10. Сумматоры

www.themegallery.com
Сумматоры
Функция - сложение двух чисел.
С последовательным
переносом
1.Одноразрядный.
С параллельным
переносом
2. Многоразрядный для
последовательных операндов.
3. Многоразрядный для
параллельных операндов.
С групповой
структурой
Накапливающий.
При увеличении разрядности применяются различные схемы

11. Сумматор одноразрядный

www.themegallery.com
Сумматор одноразрядный
Полный сумматор
Полусумматор
В
Два в одном
корпусе
А
Сумматор
Б

12. Сумматор для последовательных операндов

www.themegallery.com
Сумматор для последовательных операндов
Последовательные регистры

13. Сумматор параллельных операндов с последовательным переносом

www.themegallery.com
Сумматор параллельных операндов с
последовательным переносом
Входные операнды
Эффективен при
N до 4.
сумма

14. Сумматор параллельных операндов с параллельным переносом

www.themegallery.com
Сумматор параллельных операндов с
параллельным переносом
Разработаны для получения максимального быстродействия.
Длительность суммирования не зависит от разрядности до
N=8!! Сигналы переноса формируются специальными схемами.

15. Сумматор групповой структуры

www.themegallery.com
Сумматор групповой структуры
Схема с разрядностью N делится на L групп по M разрядов. В группах
И между ними возможны различные виды переносов.

16. Накапливающий сумматор - аккумулятор

www.themegallery.com
Накапливающий сумматор - аккумулятор
S= S+A

17. Арифметико-логические устройства

www.themegallery.com
Арифметико-логические устройства
Основа сумматор и схемы логики, с возможностью
перестройки с одной операции на другую.
перенос
G, H – сигналы для организации параллельных переносов

18. Схемы наращивания АЛУ

www.themegallery.com
Схемы наращивания АЛУ
При последовательном переносе
При параллельном переносе

19. АЛУ

www.themegallery.com
АЛУ
Данная схема может выполнять 4 функции (3 логические): АВ, А+В, не В,и
арифметическая А+В
Входные
Разрешение
Задают тип
функции
Одноразрядная
микропроцессорная
секция

20. Восьмиразрядное АЛУ

www.themegallery.com
Восьмиразрядное АЛУ
На базе микропроцессорной секции

21. Матричные умножители принцип работы

www.themegallery.com
Матричные умножители принцип работы
Конъюнкторы
Сумматор

22. Схема четырех разрядного множительно-суммирующего блока

www.themegallery.com
Схема четырех разрядного
множительно-суммирующего блока
Для построения МСБ
требуется
N в квадрате
конъюнкторов
и N в квадрате
одноразрядных
сумматоров

23. Схемы сдвига

www.themegallery.com
Схемы сдвига
Операция используемая при вычислениях с представлением чисел
с плавающей запятой, умножения чисел на константу и др.
Вход
Вправо с=1
Влево с=0
2И
2ИЛИ
Выход

24. Сдвигатель управляемый кодом 1 из N

www.themegallery.com
Сдвигатель управляемый кодом 1 из N
Входной код
Указатель на
сколько разрядов
сдвигать код
Выходной код

25.

LOGO
Click to edit subtitle style