- •Інститут менеджменту та економіки
- •Івано-Франківськ
- •Схвалено Вченою Радою Інституту менеджменту та економіки «Галицька академія» від 30 жовтня 2003р., протокол № 2 .
- •Передмова
- •1. Системи числення. Взаємнi переведення. Двiйково-десяткова система числення та ascii-коди
- •1.1.Загальнi вiдомостi пpо системи числення. Пpедставлення чисел в десятковiй та двiйковiй системах числення.
- •1.2.Взаємнi пеpетвоpення чисел в десятковiй та двiйковiй
- •1.3.Шiстнадцяткова система числення
- •1.4.Двійково-десятковi та ascii-коди
- •1.5.Завдання до гл.1.
- •2. Функції алгебри логіки. Способи завдання логiчних функцiй.
- •2.1.Табличний спосiб завдання логiчних функцiй
- •2.2.Логiчнi функцii однiєї та двох логiчних змiнних
- •2.3.Аналiтичний спосiб завдання логiчних функцiй
- •2.4.Завдання до гл.2
- •3.Закони алгебри логiки. Мiнiмiзацiя логiчних рiвнянь.
- •3.1.Закони алгебpи логiки
- •3.2.Пpиклад мiнiмiзацiї логiчних piвнянь на основi законiв
- •3.3. Пpедставлення логiчних рiвнянь каpтами Каpно
- •3.5.Завдання до гл.3
- •4.Базиси логiчних функцiй. Синтез та аналiз логiчних схем
- •4.1.Поняття базису логiчних функцiй. Пеpеведення логiчних piвнянь до piзних базисiв
- •4.2.Синтез логiчних схем
- •4.3.Аналiз логiчних схем
- •4.4.Завдання до гл.4
- •5. Особливостi виконання арифметичних операцiй додавання та вiднiмання.
- •5.1.Розpядна сiтка засобiв обчислювальної технiки
- •5.2.Беззнаковий фоpмат пpедставлення двiйкових чисел
- •5.3.Пpедставлення знакових чисел в прямих кодах
- •5.4.Пpедставлення знакових чисел в додаткових кодах
- •5.5.Завдання до гл.5.
- •6. Зсув. Алгоритми множення та дiлення
- •6.1. Множення, дiлення двiйкових чисел на 2. Операцiї логiчного та арифметичного зсуву
- •6.2. Множення, дiлення двiйкових чисел на довiльнi константи
- •6.3. Алгоритми множення двiйкових змiнних
- •6.4. Алгоритми дiлення двiйкових змiнних
- •6.5.Завдання до гл.6
- •7. Приклад рiшення завдання контрольної роботи
- •Рiшення завдання 5
- •Рiшення завдання 6
- •Комп’ютерна схемотехніка
- •Сергій Михайлович Іщеряков
- •76006, М.Івано-Франківськ, вул.Вовчинецька, 227, іме
6.5.Завдання до гл.6
1. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = A5B, У = 6D38.
2. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 5E2F, У = B74.
3. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = BC, У = 3DE8.
4. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 69B0, У = 7E.
5. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = F50, У = 97C1.
6. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = E42, У = 81F0.
7. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 5A, У = 46CE.
8. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 98D1, У = 76F.
9. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 35F0, У = 7E.
10. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
зсуванням множника Х (надалi - часткового добутку) у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 231E, У = 4A5.
11. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 3E59, У = D3.
12. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед. Шiстнадцятковi значення змiнних: X = EF10, У = 47B.
13. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = D1, У = 43A8.
14. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У старшими бітами вперед.
Шiстнадцятковi значення змiнних: X = F30, У = 51A9.
15. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = EA1, У = F580.
16. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 90A1, У = F3.
17. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = 659E, У = BC1.
18. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = E4, У = 689B.
19. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = F18, У = 582A.
20. Потактно виконати множення беззнакових змiнних Х та У.
Використати алгоритм множення:
фiксуванням множника Х, зсуванням суми часткових добутків у вiдповiдностi iз аналiзом змiнноi У молодшими бітами вперед.
Шiстнадцятковi значення змiнних: X = B146, У = 57E.
21. Потактно виконати дiлення беззнакових змiнних Х та У.
Використати алгоритм дiлення:
зсувом вліво діленого Х, надалі- залишку.
Шiстнадцятковi значення змiнних: X = 7F34, У = E5.
22. Потактно виконати дiлення беззнакових змiнних Х та У.
Використати алгоритм дiлення:
зсувом вліво діленого Х, надалі- залишку.
Шiстнадцятковi значення змiнних: X = 68F1, У = C7.
23. Потактно виконати дiлення беззнакових змiнних Х та У.
Використати алгоритм дiлення:
зсувом вліво діленого Х, надалі- залишку.
Шiстнадцятковi значення змiнних: X = 51DE, У = BC.
24. Потактно виконати дiлення беззнакових змiнних Х та У.
Використати алгоритм дiлення:
зсувом вліво діленого Х, надалі- залишку.
Шiстнадцятковi значення змiнних: X = 490B, У = A3.
25. Потактно виконати дiлення беззнакових змiнних Х та У.
Використати алгоритм дiлення:
зсувом вліво діленого Х, надалі- залишку.
Шiстнадцятковi значення змiнних: X = 8B12, У = D7.