ответ:Пример 1. Составить алгоритм запуска программы Paint в ОС Windows 7.
Вспомним из курса информатики 5 класса порядок действий для запуска программы Paint.
Войти в меню «Пуск».
Войти в пункт «Все программы».
Войти в пункт «Стандартные».
Выбрать программу «Paint».
Данный алгоритм в виде блок-схемы имеет следующий вид:
Рис. 1. Блок-схема к примеру 1.
Составление алгоритмов с ветвлениями
Рассмотрим пример на составление алгоритмов с ветвлениями.
Пример 2. Составьте алгоритм для перехода дороги на светофоре.
Рис. 2. Светофор (Источник).
Возможны следующие ситуации: в тот момент, когда мы подошли к дороге горел красный или зелёный свет. Если горел зелёный свет, то можно переходить дорогу. Если же горел красный свет, то необходимо дождаться зелёного – и уже тогда переходить дорогу.
Таким образом, алгоритм имеет следующий вид:
Подойти к светофору.
Посмотреть на его свет.
Если горит зелёный, то перейти дорогу.
Если горит красный, то подождать, пока загорится зелёный, и уже тогда перейти дорогу.
Блок-схема данного алгоритма имеет вид:
Рис. 3. Блок-схема к примеру 2.
Составление циклических алгоритмов
Рассмотрим пример на составление циклического алгоритма. Мы уже несколько раз обсуждали перевод чисел из десятичной системы в двоичную. Теперь пришло время чётко сформулировать этот алгоритм.
Напомним, что его принцип состоит в делении числа на 2 и записей остатков, получающихся при делении.
Пример 3. Составить алгоритм перевода чисел из десятичной системы в двоичную.
То есть, алгоритм будет выглядеть так:
Если число равно 0 или 1, то это и будет его двоичное представление.
Если число больше 1, то мы делим его на 2.
Полученный остаток от деления записываем в последний разряд двоичного представления числа.
Если полученное частное равно 1, то его дописываем в первый разряд двоичного представления числа и прекращаем вычисления.
Если же полученное частное больше 1, то мы заменяем исходное число на него и возвращаемся в пункт 2).
Объяснение:
Алгоритм построения таблицы истинности логической функции Определяют количество строк: кол-во строк = 2n+1 (для строки заголовка), n – количество выражений. Например, для функций двух переменных существует 22=4 комбинации наборов значений переменных, для функций трех переменных – 23=8 и т.д. Определяют количество столбцов: кол-во столбцов = кол-во переменных + кол-во логических операций. При определении количества логических операций учитывают также порядок их выполнения. Заполняют столбцы результатами выполнения логических операций в определенной последовательности, учитывая таблицы истинности основных логических операций. Ничего непонятно? Попробуй обратиться за к преподавателям Решение задач Контрольные работы Эссе Рисунок 2. Пример 1 Составить таблицу истинности логического выражения D=A¯∨(B∨C). Решение: Определим количество строк: Количество выражений – n=3, значит кол-во строк = 23+1=9. Определим количество столбцов: Количество переменных – 3. Количество логических операций и их последовательность: инверсия (A¯); дизъюнкция, т.к. она находится в скобках (B∨C); дизъюнкция (A¯∨(B∨C)) – искомое логическое выражение. Кол-во столбцов = 3+3=6. Заполним таблицу, учитывая таблицы истинности логических операций. Рисунок 3. Лень читать? Задай во специалистам и получи ответ уже через 15 минут! ЗАДАТЬ ВО Пример 2 По данному логическому выражению построить таблицу истинности: F=(A∨B)⋀C¯¯∨(A∨C)⋀B¯ Решение: Определим количество строк: Количество выражений – n=3, значит кол-во строк = 23+1=9. Определим количество столбцов: Количество переменных – 3. Количество логических операций и их последовательность: отрицание (C¯); дизъюнкция, т.к. она находится в скобках (A∨B); конъюнкция ((A∨B)⋀C¯); отрицание, которое обозначим F1 ((A∨B)⋀C¯¯); дизъюнкция (A∨C); конъюнкция ((A∨C)⋀B); отрицание, которое обозначим F2 ((A∨C)⋀B¯); дизъюнкция – искомая логическая функция ((A∨B)⋀C¯¯∨(A∨C)⋀B¯). Кол-во столбцов = 3+8=11. Заполним таблицу, учитывая таблицу истинности логических операций. Рисунок 4. Алгоритм построения логической функции по ее таблице истинности Выделяют в таблице истинности строки со значением функции, равным 1. Выписывают искомую формулу как дизъюнкцию нескольких логических выражений. Количество этих выражений равно количеству выделенных строк. Каждое логическое выражение в этой дизъюнкции записать как конъюнкцию аргументов функции. В случае, когда значение какого-то из аргументов функции в соответствующей строке таблицы принимает значение 0, то этот аргумент записать в виде его отрицания. Пример 3
Информация взята с сайта биржи Автор24: https://spravochnick.ru/informatika/algebra_logiki_logika_kak_nauka/postroenie_tablic_istinnosti/ .
Объяснение:
Поделитесь своими знаниями, ответьте на вопрос:
Какое значение имеет кодирование в развитии человечества