Экзаменационный билет № 7. 1. Операторы ввода/вывода матрицы Object Pascal

1. Операторы ввода/вывода матрицы Object Pascal.

3. Сумматоры, многоразрядный двоичный сумматор.

1. Функции ввода и особенно вывода массива целесообразно оформить в виде отдельных процедур. Ввод элементов с клавиатуры в учебных задачах малоэффективен из-за больших затрат времени. Целесообразно использовать датчик случайных чисел или другой подходящий способ формирования значений.

Алгоритмы ввода/ввывода.

Const m=7; n=7;

Type Ta=array[1..m,1..n] of real;

Procedure InA(m, n: word; Var a: Ta);

Var i, j: word;

Begin

for i:=1 to m do

for j:=1 to n do a[i,j]:=10-20*random;

End;

Для целочисленной матрицы иногда целесообразно формировать элементы со значениями, равными своим индексам

a[i,j]:=i*10+j;

Procedure OutA(m, n: word; a: Ta);

Var i, j: word;

Begin

for i:=1 to m do

Begin

for j:=1 to n do write(a[i,j]:10:2);

Writeln;

End;

Writeln;

End;

2. Сумматор — это электронная логическая схема, выполняющая суммирование двоичных чисел.

Сумматор служит, прежде всего, центральным узлом арифметико-логического устройства компьютера, однако он находит применение также и в других устройствах машины.

Многоразрядный двоичный сумматор, предназначенный для сложения многоразрядных двоичных чисел, представляет собой комбинацию одноразрядных сумматоров, с рассмотрения которых мы и начнём. Условное обозначение одноразрядного сумматора на рисунке

При сложении чисел A и B в одном i -ом разряде приходится иметь дело с тремя цифрами:

1. цифра a _i первого слагаемого;

2. цифра b _i второго слагаемого;

3. перенос p _i–1 из младшего разряда.

В результате сложения получаются две цифры:

1. цифра c _i для суммы;

2. перенос p _i из данного разряда в старший.

Таким образом, одноразрядный двоичный сумматор есть устройство с тремя входами и двумя выходами, работа которого может быть описана следующей таблицей истинности:

Входы	Выходы
Первое слагаемое	Второе слагаемое	Перенос	Сумма	Перенос

Если требуется складывать двоичные слова длиной два и более бит, то можно использовать последовательное соединение таких сумматоров, причём для двух соседних сумматоров выход переноса одного сумматора является входом для другого.

Например, схема вычисления суммы C = (с₃ c₂ c₁ c₀) двух двоичных трехразрядных чисел A = (a₂ a₁ a₀) и B = (b₂ b₁ b₀) может иметь вид: