Приложение 1

САМАРСКАЯ ГУМАНИТАРНАЯ АКАДЕМИЯ Факультет Юридический

ОТЧЕТ О ВЫПОЛНЕНИИ КОНТРОЛЬНОЙ РАБОТЫ №1(№2) ПО ИНФОРМАТИКЕ

Выполнил Баранов В.К. Группа 3103 Проверил_________________ Оценка___________________ Дата_____________________

Самара 2003

Приложение 2

ЗАДАНИЕ № 36

0. Перевести числа из заданной системы счисления в указанную систему счисления: а) 11010₂?₃. б) 26₁₀?₁₆. в) 2011₈?₁₆.

1. Выполнить операцию над числами, результат представить в указанной форме: 17₈‑1101₂=?₁₆.

2. Построить таблицу значений логической функции на всех наборах ее аргументов: F(X₁, X₂, X₃) = (X₁  X₂)   X₃.

3. Построить алгоритм выполнения следующей процедуры: Переход улицы, по пешеходному переходу, регулируемому светофором. Алгоритм представить в виде блок-схемы и на псевдокоде.

1. Перевести числа из заданной системы счисления в указанную систему счисления: а) 11010₂?₃. б) 26₁₀?₁₆. в) 2011₈?₁₆.

Решение пункта а).

Так как отсутствуют правила перевода чисел из двоичной системы счисления в троичную, то перевод осуществим, используя в качестве посредника десятичную систему счисления. То есть, выполним действия: 11010₂?₁₀?₃.

Применим правило перевода числа из произвольной системы счисления (в данном случае – двоичной) в десятичную:

11011₂12⁴ + 12³ + 02² + 12¹ + 12⁰ = 16₁₀+8₁₀+0₁₀+2₁₀+1₁₀=27₁₀.

Применим теперь правило перевода числа из десятичной системы счисления в произвольно заданную (в данном случае – троичную):

27₁₀ : 3₁₀ = 9₁₀ и остаток 0₁₀0₃

9₁₀ : 3₁₀ = 3₁₀ и остаток 0₁₀0₃

3₁₀ : 3₁₀ = 1₁₀ и остаток 0₁₀0₃

1₁₀ : 3₁₀ = 0₁₀ и остаток 1₁₀1₃

Получаем в результате: 11010₂1000₃.

Решение пункта б).

Применим правило перевода числа из десятичной системы счисления в произвольно заданную (в данном случае – шестнадцатеричную):

26₁₀ : 16₁₀ = 1₁₀ и остаток 10₁₀А₁₆

1₁₀ : 16₁₀ = 0₁₀ и остаток 1₁₀1₁₆

Получаем в результате: 26₁₀1А₁₆.

Решение пункта в).

Применим правила перевода чисел из 8-ричной системы счисления в двоичную и из двоичной в 16-ричную. То есть, 2011₈?₂?₁₆. В результате получим:

2011₈010₂ 000₂ 001₂ 001₂10000001001₂

10000001001₂0100₂ 0000₂ 1001₂4₁₆ 0₁₆ 9₁₆409₁₆

Следовательно: 2011₈409₁₆.

2. Выполнить операцию над числами, результат представить в указанной форме: 17₈‑1101₂=?₁₆.

Решение:

Для выполнения операций над числами они должны быть представлены в одной и той же системе счисления. В данном случае удобно перевести 17₈?₂, выполнить вычитание в двоичной системе счисления, а полученный результат преобразовать в 16-ричную систему счисления. В процессе решения используются правила и таблицы перевода из 8‑ричной и 16‑ричной систем счисления в двоичную и наоборот.

17₈001₂ 111₂1111₂

1111₂ - 1101₂ = 10₂

10₂0010₂2₁₆

3. Построить таблицу значений логической функции на всех наборах ее аргументов: F(X₁, X₂, X₃) = (X₁  X₂)   X₃.

Решение:

Всего возможны 2³=8 различных комбинаций аргументов (X₁, X₂, X₃). Для каждой из комбинаций вычислим значение логической функции F(X₁, X₂, X₃). Вычисление функции будем выполнять поэтапно и представим в виде таблицы:

X1	X2	X3	Y=X1  X2	Z= X3	F=Y  Z
0	0	0	0	1	1
0	0	1	0	0	0
0	1	0	0	1	1
0	1	1	0	0	0
1	0	0	0	1	1
1	0	1	0	0	0
1	1	0	1	1	1
1	1	1	1	0	1

4. Построить алгоритм выполнения следующей процедуры: Переход улицы, по пешеходному переходу, регулируемому светофором. Алгоритм представить в виде блок-схемы и на псевдокоде.

Решение:

Определим два действия - «СТОЯТЬ» и «ПЕРЕЙТИ», а также высказывание «Не зеленый». Действие «СТОЯТЬ» означает, что пешеход не должен продолжать движение, а должен наблюдать за светом светофора. Действие «ПЕРЕЙТИ» означает, что пешеход должен продолжить движение. Высказывание «Не зеленый» утверждает, что горит не зеленый свет светофора.

Блок‑схема алгоритма.

П севдокод алгоритма

АЛГОРИТМ Переход_улицы

ЦИКЛ <Не зеленый>

<СТОЯТЬ>

ВСЕ_ЦИКЛ

<ПЕРЕЙТИ>

ВСЕ_АЛГОРИТМ

Примечание. При разработке алгоритма, при необходимости, вводятся в рассмотрение и определяются необходимые действия и высказывания. В задании могут быть уже указаны действия, которыми можно пользоваться. Это, однако, не означает, что в процессе разработки алгоритма нельзя вводить в рассмотрение и определять необходимые дополнительные действия. Главное требование к вводимым действиям – они должны однозначно истолковываться различными исполнителями (в качестве исполнителя предполагается человек). Процесс построения алгоритма можно (и целесообразно) производить поэтапно от общего представления алгоритма, включающего в себя крупные нечетко определенные действия (процедуры), до детального представления, включающего в себя только четко определенные и однозначно истолковываемые действия. Переход к очередному этапу построения алгоритма преследует цель декомпозировать процедуры и выразить их с помощью уже введенных ранее действий или вновь вводимых менее сложных процедур и действий. Следовательно, при необходимости на каждом этапе декомпозиции алгоритма могут вводиться и определяться новые процедуры или дополнительные действия и высказывания.