
Задания к лабораторным / CompArchLabVariants
.docВарианты для выполнения лабораторных работ по дисциплинам "Архитектура вычислительных систем" и "Организация ЭВМ"
-
Преобразование из двоичной системы счисления в код Грея.
-
Преобразование из кода Грея в двоичную систему счисления.
-
Преобразование из двоичной системы счисления в двоично-десятичный код.
-
Преобразование из двоично-десятичного кода в двоичную систему счисления.
-
Преобразование из двоичной системы счисления в код с контролем по четности.
-
Проверка кода с контролем по четности на правильность и преобразование в двоичную систему счисления.
-
Преобразование из двоичной системы счисления в код с контролем по нечетности.
-
Проверка кода с контролем по нечетности на правильность и преобразование в двоичную систему счисления.
-
Преобразование из двоичной системы счисления в корреляционный код.
-
Проверка корреляционного кода на правильность и преобразование в двоичную систему счисления.
-
Преобразование из двоичной системы счисления в код Бауэра.
-
Проверка кода Бауэра на правильность и преобразование в двоичную систему счисления.
-
Преобразование из двоичной системы счисления в код Бергера.
-
Проверка кода Бергера на правильность и преобразование в двоичную систему счисления.
-
Преобразование из двоичной системы счисления в код восьмисегментного индикатора.
-
Проверка кода восьмисегментного индикатора на правильность и преобразование в двоичную систему счисления.
-
Преобразование шестнадцатеричной цифры из представления в двоичной системе счисления в представление ASCII.
-
Преобразование шестнадцатеричной цифры из представления ASCII в представление в двоичной системе счисления.
-
Нахождение в массиве всех элементов, равных заданному.
-
Нахождение в массиве всех элементов, меньших заданного.
-
Нахождение в массиве всех элементов, больших заданного.
-
Нахождение в массиве всех элементов, не меньших заданного.
-
Нахождение в массиве всех элементов, не больших заданного.
-
Сравнение двух массивов по каждому элементу с определением индексов равных элементов.
-
Сравнение двух массивов по каждому элементу с определением индексов неравных элементов.
-
Нахождение всех минимальных элементов массива.
-
Нахождение всех максимальных элементов массива.
-
Нахождение четных элементов массива.
-
Нахождение нечетных элементов массива.
-
Нахождение элементов массива, кратных четырем.
-
Нахождение разностей элементов массива.
-
Сортировка массива по возрастанию.
-
Сортировка массива по убыванию.
-
Определение количества точек перегиба в массиве.
Справочная информация по кодам
1. Перевод двоичного кода в код Грея.
Исходное число сдвигается вправо на один разряд так, что младший разряд теряется, а старший заполняется нулем. Затем осуществляется поразрядное сложение по модулю два (операция "Исключительное ИЛИ") сдвинутого и исходного чисел.
Пример. Дано 1101 0011
1101 0011
0110 1001
1011 1010
2. Перевод числа из кода Грея в двоичный.
Цифра каждого разряда инвертируется столько раз, сколько единиц ей предшествует в коде Грея. (Отсюда следует, что цифра старшего разряда не изменяется.)
Пример. Дано 1011 1010
1011 1010
0112 3445 — число инверсий
1101 0011 — результат в двоичном коде
3. Корреляционный код
Это код с удвоением разрядности. Образуется введением дополнительных символов для каждого разряда исходного числа. Если в разряде исходного числа стоит 0, то в корреляционном коде этот разряд записывается символами 01, если 1 — символами 10.
Пример. 1011 10011010
Признак искажения кода — появление в парных элементах сочетаний 00 или 11.
Избыточность R=r/n=(n/2)/n=0,5, где n — общее число символов, r — число проверочных символов.
4. Код Бауэра (инверсный код).
Это разновидность кода с повторением. К исходному числу (информационной части) добавляется проверочная часть. Если исходное число содержит четное число единиц, то проверочная часть равна исходной. Если нечетное, то проверочная часть образуется инвертированием информационной.
Пример. 0110 0110 0110
1011 0100 1011
Если код с простым повторением не обнаруживает ошибки в парных элементах (стоящих на одних позициях в информационной и проверочной частях), то инверсный код не обнаруживает одновременное искажение четного числа элементов в информационной части и соответствующих им элементов в проверочной части.
5. Код Бергера.
Относится к несистемным кодам. Проверочная часть представляет собой инверсию числа единиц информационной части.
Пример. 01101 100 01101