Теоретические основы построения ЦВМ. Схемотехнические принципы построения ЦВМ: Методические указания к лабораторным занятиям и СРС по курсу «ЭВМ и периферийные устройства», страница 4

4.8.3. Умножение: многократное суммирование и сдвиг промежуточных сумм.

x  = 1011₍₂₎    =    11₍₁₀₎

       y  = 0101₍₂₎    =      5₍₁₀₎

å₁ = 1011

01011        сдвиг

            0000

å₂ =  01011

001011       сдвиг

                1011

å₃ =  110111

0110111     сдвиг

             0000

å₄ =   0110111₍₂₎  =  55₍₁₀₎.

4.8.4. Деление.

1.  Определение знака частного – суммирование двух знаковых цифр.

2.  Сложение делителя в обратном или дополнительном коде с делимым.

3.  Сдвиг.

4.  Сложение делителя с остатками, предварительно сдвигаемыми на каждом шаге деления влево на один разряд.

4.9. Выполнение арифметических операций с плавающей запятой.

4.9.1.Сложение и вычитание:

1.   Сравнение и выравнивание порядков чисел путем сдвига мантисс.

2.   Операции сложения над мантиссами в обратном или дополнительном коде.

3.   Нормализация полученной суммы.

4.9.2. Умножение:

1.   Определение знака произведения - суммирование по модулю два знаков сомножителей;

2.   определение порядка - суммирование порядков сомножителей;

3.   определение мантиссы - перемножение мантисс сомножителей;

4.   нормализация.

4.9.3. Деление.

1.  Определение порядка частного вычитанием порядка делителя из порядка делимого.

2.  Определение знака частного.

3.  Деление мантисс.

4.  Нормализация частного.

4.10. Обнаружение ошибок при передаче и преобразовании кодов.

Сравнимость по модулю.

4.10.1. Контроль четности при передаче кодов.

Посылка - а₁ а₂ а₃ .... а_к а_к+1, а_к+1=1, если а₁ +а₂ +а₃ +.... +а_к  - четная;

а_к+1=0, если а₁ +а₂ +а₃ +.... +а_к  - нечетная;

При приеме вычисляется

а₁ +а₂ +а₃ +.... +а_к+а_к+1 =1 - прием правильный;

а₁ +а₂ +а₃ +.... +а_к+а_к+1 =0 - прием неправильный;

4.10.2. Контроль при выполнении арифметических операций.

1.   Для операндов находятся остатки по модулю 3 (например), независимо для мантисс и   порядков.

2.   Производится операция.

3.   Определяется остаток по модулю 3 результата.

4.   Анализ на совпадение, несовпадение говорит об ошибке.

Задание на лабораторную работу

Выполнить тест из каталога …\Met_Doc.9_0\IBM_PU\2_part\4_chap\TEST\… с управляющим модулем pruk3ti.exe, результат предъявить преподавателю.

Информационное обеспечение

\Met_Doc.9_0\IBM_PU\2_part\2_posob.doc – файл с текстом данных указаний;

…\4_chap\TEST\… - папка с тестом;

…\4_chap\1_lect.rtf,

…\4_chap\2_lect.rtf, - файлы с конспектом лекций.

…\4_chap\3_lect.rtf

Энциклопедия персонального компьютера. – Компакт-диск электронной библиотеки кафедры САПР.

Литература

1.  Щеголева Л.И., Давыдов А.Ф. Основы вычислительной техники и программирования. – 1981. (Глава 6).

2.  Энциклопедия персонального компьютера. – Компакт-диск электронной библиотеки кафедры САПР.

5.Логические основы построения ЦВМ.

Конспект

Логические функции

5.1. Понятие цифрового автомата.

*  Х = {x₁, x₂, ... ,x_n}; Y = {y₁, y₂, ... ,y_m}; x_i,y_j Î {0, 1}

·  Y=F(X, S)

·  Комбинационные схемы; Y=F(X)

·  Автоматы с памятью;

Y=F(S) - автомат Мура, Y=F(X, S) - автомат Мили.

5.2. Логические функции.

*  f: X ® Y, X,Y={0, 1}. y=f(x), x,y Î {0, 1}

*  f: X x X x X x .... x X ® Y; y=f(x₁, x₂, ... ,x_n), x_i,y Î {0, 1}

*  табличное задание, таблицы истинности, алгебра логики;

*  число различных строк в таблице истинности, способ перебора всех наборов аргументов;

*  число различных логических функций n аргументов;

*  операция суперпозиции логических функций, иллюстрация использования выхода одного цифрового автомата на входе другого;

*  функционально полная система логических функций, задача поиска минимальной системы.

5.3. Логические функции одной переменной.

F₀ - тождественный ноль; F₁ - тождественная; F₂ - инверсия;