Вопросы к экзамену по дисциплине «Арифметические и логические основы информационных систем»

ВОПРОСЫ К ЭКЗАМЕНУ ПО ДИСЦИПЛИНЕ
«Арифметические и логические основы информационных систем»

в 2006/ 2007 учебном году.

1. 
   Системы счисления. алфавит, основные системы счисления.
   
2. 
   Классификация систем счисления.
   
3. 
   Полиномиальное представление чисел в позиционных системах счисления
   
4. 
   Задача и методы перевода чисел из одной системы счисления в другую.
   
5. 
   Перевод целых чисел из системы счисления с основанием q в десятичную систему
   счисления методом Горнера
   
6. 
   . Перевод дробных чисел из системы счисления с основанием q десятичную систему счисления методом Горнера.
   
7. 
   Перевод целых и дробных чисел из десятичной системы счисления в систему счисления с основанием q методом непосредственной подстановки.
   
8. 
   . Перевод целых чисел из системы счисления с основанием q десятичную систему
   счисления методом «цифра за цифрой».
   
9. 
   Перевод дробных чисел из десятичной системы счисления в систему счисления с основанием q методом «цифра за цифрой».
   
10. 
    Специальные случаи перевода. Перевод (2 в 8; 2 в 16; 8 в 2; 16 в 2)
    
11. 
    Представление данных в ЭВМ.
    
12. 
    Кодирование чисел в ЭВМ: простые прямой, обратный и дополнительный коды.
    
13. 
    Кодирование чисел в ЭВМ: модифицированные прямой, обратный и дополнительный коды.
    
14. 
    Алгебраическое сложение чисел с фиксированной точкой в простых обратных кодах. Микропрограмма сложения.
    
15. 
    Алгебраическое сложение чисел с фиксированной точкой в простых дополнительных кодах. Микропрограмма сложения.
    
16. 
    Алгебраическое сложение чисел с фиксированной точкой в модифицированных обратных кодах. Микропрограмма сложения.
    
17. 
    Алгебраическое сложение чисел с фиксированной точкой в модифицированных дополнительных кодах. Микропрограмма сложения.
    
18. 
    Алгебраическое вычитание чисел с фиксированной точкой в простых и модифицированных дополнительных кодах. Микропрограмма вычитания.
    
19. 
    Структурная схема Операционного автомата для сложения/вычитания чисел
    
20. 
    Умножение чисел с фиксированной точкой в прямых кодах: этапы умножения; особенности выполнения операции в двоичных кодах.
    
21. 
    Умножение чисел с фиксированной точкой в прямых кодах: микропрограмма умножения начиная с младших разрядов множителя со сдвигом частичных сумм.
    
22. 
    Структурная схема Операционного автомата для умножения начиная с младших разрядов множителя со сдвигом частичных сумм
    
23. 
    Умножение чисел с фиксированной точкой в прямых кодах: микропрограмма умножения начиная с младших разрядов множителя со сдвигом множимого.
    
24. 
    Структурная схема Операционного автомата для умножения начиная с младших разрядов множителя со сдвигом множимого
    
25. 
    Умножение чисел с фиксированной точкой в прямых кодах: микропрограмма умножения начиная со старших разрядов множителя со сдвигом частичных сумм.
    
26. 
    Структурная схема Операционного автомата для умножения начиная со старших разрядов множителя со сдвигом частичных сумм
    
27. 
    Умножение чисел с фиксированной точкой в прямых кодах: микропрограмма умножения начиная со старших разрядов множителя со сдвигом множимого.
    

28. 
    Структурная схема Операционного автомата для умножения начиная со старших разрядов множителя со сдвигом частичных сумм
    
29. 
    Ускоренные методы выполнения операции умножения чисел с фиксированной точкой в прямых кодах: алгоритм Бута.
    
30. 
    Ускоренные методы выполнения операции умножения чисел с фиксированной точкой в прямых кодах: алгоритм Бута–Лемана.
    
31. 
    Ускоренные методы выполнения операции умножения чисел с фиксированной точкой в прямых кодах: умножение с коррекцией множителя.
    
32. 
    Аппаратные способы ускорения операции умножения: метод параллельного умножения на части множителя
    
33. 
    Аппаратные способы ускорения операции умножения: умножитель Брауна: структура, принцип действия
    
34. 
    Алгебраическое сложение чисел с плавающей точкой: основные этапы алгоритма;
    микропрограмма выравнивания порядков.
    
35. 
    Алгебраическое сложение чисел с плавающей точкой: основные этапы алгоритма;
    микропрограмма сложения мантисс и преобразование результата в прямой код.
    
36. 
    Алгебраическое сложение чисел с плавающей точкой: основные этапы алгоритма; микропрограмма обнаружения и устранения правой денормализации.
    
37. 
    Алгебраическое вычитание чисел с плавающей точкой: основные этапы алгоритма
    
38. 
    Умножение чисел с плавающей точкой: основные этапы алгоритма;
    
39. 
    Умножение чисел с плавающей точкой: микропрограмма умножения.
    
40. 
    Деление чисел с плавающей точкой: основные этапы алгоритма;
    
41. 
    Деление чисел с плавающей точкой: микропрограмма деления.
    
42. 
    Двоично-десятичные коды; основные требования к двоично-десятичному кодированию.
    
43. 
    Двоично-десятичные коды «8421» выполнение операций сдвигов; вывод корректоров.
    
44. 
    Выполнение операций алгебраического сложения (вычитания) в коде «8421»; вывод корректоров.
    
45. 
    Код «8421 с избытком 3»: выполнение операции левого сдвига; вывод корректоров.
    
46. 
    Выполнение операции алгебраического сложения (вычитания) в коде «8421 с избытком 3»; вывод корректоров.
    

Желаем успехов!