Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Отчет по лабораторным.docx
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
257.56 Кб
Скачать

Задача d:

Комитет, состоящий из трех человек, включая председателя, выносит решение большинством голосов, однако решение не может быть принято, если за него не проголосовал председатель. Голосование «за» производится поворотом ручки, замыкающей контакт, и в случае принятия решения зажигается лампочка. Постройте таблицу истинности и простейшую схему такой цепи.

Решение: P – точка зрения председателя, A и B – голоса других членов комитета, F – принятие решения. F=1, если P=1 и A+B≥1

P

A

B

F

0

0

0

0

0

0

1

0

0

1

0

0

0

1

1

0

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

1

Составляем формулу:

Выносим за скобки P, затем вносим туда A и сокращаем:

Вот так выглядит готовая схема:

B

A

P

Лабораторная работа №4 з адача a:

Реализован некоторый алгоритм в виде блок-схемы. Найти A, B на выходе блок-схемы, если изначально:

а) A=0, B=0;

б) A=0, B=5;

в) A=10, B=20;

г) A=10, B=10.

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

Решение:

Исходя из блок-схемы видно, что суть алгоритма – поменять местами переменные А и В.

А) А =0, B = 0;

Б) А = 5, В = 0;

В) А = 20, В = 10;

Г ) А = 10, В = 10;

Задача b:

На блок-схеме представлен алгоритм вычисления стоимости покупки с учетом скидки, где a – цена, b – количество, s – сумма. Какой будет результат на выходе блок-схемы, если:

а) a=50, b=8;

б) a=200, b=5;

в) a=300, b=1;

г) a=800, b=4;

Решение:

А) 50*8=400<500

Итого – 400

Б) 200*5=1000>500; 1000*0,9=900

Итого – 900

В) 300*1=300<500

Итого – 300

Г) 800*4=3200>500; 3200*0,9=2880

Итого – 2880

Задача c:

Н а блок-схеме представлен алгоритм Евклида, позволяющий определить наибольший общий делитель (НОД) для двух натуральных чисел A и B. Найти A на выходе блок-схемы, если:

а) A=5, B=10;

б) A=12, B=8;

в) A=36, B=16;

г) A=176, B=64.

По каждому варианту постройте трассировочную таблицу.

Решение:

А)

1

2

A

5

5

B

10

5

Результат на выходе – 5

Б)

1

2

3

A

12

4

4

B

8

8

4

Результат на выходе – 4

В)

1

2

3

4

5

6

A

36

20

4

4

4

4

B

16

16

16

12

8

4

Результат на выходе – 4

Г)

1

2

3

4

5

6

A

176

112

48

48

32

16

B

64

64

64

16

16

16

Результат на выходе – 16