DevioLabавтоматичне керування капіталом
ПРАЦЮЄ 24/7
КРИПТОВАЛЮТИ · АКЦІЇ · 10 БІРЖ

Портфель, який керується автоматично

DevioLab підбирає стратегії, відстежує ринки та автоматизує купівлю і продаж активів. Кількість доступних криптовалют, акцій і торгових можливостей зростає щодня.

10підключених біржCrypto + Stocksв одному портфелі24/7автоматичний контроль

Алгебраїчне додавання у зворотному та в доповняльному кодах. Модифіковані коди

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних технологій, автоматики та метрології
Факультет:
Комп’ютерні науки
Кафедра:
Захист інформації

Інформація про роботу

Рік:
2015
Тип роботи:
Лекція
Предмет:
Прикладна теорія цифрових автоматів
Група:
КН-31
Варіант:
17
Коротко про документ

Про що ця робота

У матеріалі розглядаються правила виконання алгебраїчного додавання у зворотному та додатковому кодах. Описано особливості застосування модифікованих кодів для виявлення переповнення розрядної сітки.

У роботі розглядаються

  • Зворотний код
  • Додатковий код
  • Алгебраїчне додавання
  • Модифіковані коди
  • Переповнення розрядної сітки
  • Двійкова арифметика

Зміст і розділи

  1. Алгебраїчне додавання у зворотному та в доповняльному кодах
  2. Приклади додавання та віднімання
  3. Модифікований прямий, зворотний і додатковий код
  4. Приклади обчислень у модифікованому коді
Для кого:Студенти технічних спеціальностей вищих навчальних закладів, які вивчають комп'ютерну архітектуру та теорію цифрових автоматів.
Викладачі:Викладач кафедри

Ключові поняття

зворотний коддодатковий кодмодифікований кодзнаковий розрядпереповнення розрядної сіткиоперандкорекціявід'ємникдвійкове числосигнал збою

Частина тексту файла (без зображень, графіків і формул):

Алгебраїчне додавання у зворотному та в доповняльному кодах. Модифіковані коди. При складанні двох чисел, представлених в зворотному або додатковому коді, їх знакові розряди складаються аналогічно цифровим, причому можливе перенесення одиниці із старшого цифрового розряду в знаковий. Якщо обидва операнди представлені в прямому коді і мають однакові знаки, то над такими операндами виконується процедура складання і результату привласнюється знак початкових операндів. Розглянемо приклади: 1) 210 + 410 = 610 2) -210 - 410 = -610 0. 0010 а) 1. 1110 б) 1. 1101 + 0. 0100 + 1. 1100 + 1. 1011 0. 0110 = 610 1  1. 1010 = -610 1  1. 1000 +1 коррекция 1. 1001 = -610 У другому прикладі обидва негативних доданків представлені або в додатковому коді (а), або в зворотному коді (б). У першому випадку результат отриманий в додатковому коді, а в другому, після корекції, - в зворотному. Якщо ж операнди мають різні знаки, то повинна виконуватися процедура віднімання. Але, як вже наголошувалося, процедуру віднімання замінюють процедурою складання, негативний операнд (від'ємник) представляють в зворотному або додатковому коді, а позитивний операнд - в прямому коді. Наприклад: 1) 410 - 210 = 210 а) 0. 0100 б) 0. 0100 + 1. 1110 + 1. 1101 1  0. 0010 = 210 1 0. 0001 +1 коррекция 0. 0010 = 210 2) 410 - 410 = 0 а) 0. 0100 б) 0. 0100 + 1. 1100 + 1. 1011 1 0. 0000 = 010 1. 1111 +1 коррекция 1 0. 0000 = 010 3) 210 - 410 = -210 а) 0. 0010 б) 0. 0010 + 1. 1100 + 1. 1011 1. 1110 = -210 1. 1101 = -210 коррекции нет. У прикладах 1а) і 2а) одиниця, що виходить за розрядну сітку, не враховується ("втрачається"). Як видно з прикладів процедура складання, алгебри, з додатковими кодами простіше, ніж із зворотними кодами, оскільки в останньому випадку при виникненні одиниці перенесення за межі розрядної сітки, виділеної для числа у форматі з фіксованою комою, доводиться коректувати результат за допомогою додаткової процедури збільшення одиниці до результату. Нульовий результат виходить або в прямому коді чи ж в зворотному, що також вимагає корекції результату. Тому в даний час на практиці для представлення негативних операндів використовується в основному додатковий код. Таким чином, перед виконанням самої процедури складання, алгебри, в додатковому коді потрібно проаналізувати знаки доданків. Якщо вони різні, то виконується складання (фактично віднімання), алгебри, без перевірки на переповнювання результату, оскільки його в цьому випадку просто не може бути. Але контролюється щоб в результаті не з'явився заборонений негативний нуль. Якщо ж у початкових операндів знаки однакові, то такий же знак заздалегідь привласнюється результату і виконується саме складання. Якщо знак остаточного результату не співпадає із заздалегідь привласненим знаком, то це є ознакою переповнювання і отже, неправильного результату. Ще раз підкреслимо, що результат складання, алгебри операндів представлених в зворотному і додатковому кодах виходить також в зворотному і додатковому коді відповідно. Модифікований прямій, зворотний і додатковий код Ці коди відрізняються від звичайних прямих, зворотних і додаткових тим, що мають по два знакові розряди. При виконанні арифметичних дій над двійковими числами ці два знаки дозволяють легко визначити переповнювання розрядної сітки. Якщо вміст цих двох розрядів співпадає, то означає переповнювання відсутній. Інакше в комп'ютері виробляється сигнал (сигнал переповнювання), що управляє, або на останов комп'ютера, або на усунення переповнювання розрядної сітки. Приклади. 1) Скласти два числа в модифікованому коді: X = 00. 01012, Y = 00. 00112 , X + Y = 510 + 310 = 810 00. 0101 + 00. 0011 00. 1000 = 810 2) Сложить X = -510 = -01012 = 11. 0101 , Y = -810 = -10002 = 11. 1000 X + Y = -1310 11. 1011 + 11. 1000  1 11. 0011 = -1310 3) Сложить X = 0,1101 , Y = 0,1101, X + Y = 2610 00. 1101 + 00. 1101 01. 1010 различные знаковые разряды свидетельствуют о переполнении разрядной сетки. 4) -8 - 8 = 0 11. 1000 + 11. 1000  1 11. 0000 . У останньому прикладі вийшов негативний нуль, тому комп'ютер генерує сигнал збою. Треба відзначити, що в машинах 3-го і 4-го поколінь модифікований код не використовується.
Допоможи студентському архіву

Ми допомогли тобі — допоможи наступному студенту

Файл ще не обрано

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!