Скачать 2.22 Mb.
|
Учебная цель: Изучить основные логические операции, научиться строить таблицы истинности, схемы логических устройств.Образовательные результаты, заявленные во ФГОС третьего поколения: Студент должен Уметь: - строить таблицы истинности, - по логическому выражению строить схему, - по схеме определять выражение. Знать: - логические операции, - порядок построения таблицы истинности логических операций, - базовые логические операции, Краткие теоретические и учебно-методические материалы по теме Высказывание – это любое предложение, в отношении которого имеет смысл утверждать о его истинности или ложности. Логическая операция КОНЪЮНКЦИЯ (логическое умножение): • в естественном языке соответствует союзу и; • в алгебре высказываний обозначение & • в языках программирования обозначение And. Конъюнкция — это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны. Таблица истинности функции логического умножения.
Логическая операция ДИЗЪЮНКЦИЯ (логическое сложение): • в естественном языке соответствует союзу или; • обозначение v; • в языках программирования обозначение Оr. Дизъюнкция — это логическая операция, которая каждым двум простым высказываниям ставит в соответствие составное высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны и истинным, когда хотя бы одно из двух образующих его высказываний истинно. Таблица истинности функции логического сложения.
Логическая операция ИНВЕРСИЯ (отрицание): • в естественном языке соответствует словам неверно, что и частице не; _ • обозначение Ā; • в языках программирования обозначение Not. Отрицание — это логическая операция, которая каждому простому высказыванию ставит в соответствие составное высказывание, заключающееся в том, что исходное высказывание отрицается. Таблица истинности функции логического отрицания.
Таблицы истинности. Для каждого составного высказывания (логического выражения) можно построить таблицу истинности, которая определяет его истинность или ложность при всех возможных комбинациях исходных значений простых высказываний (логических переменных). При построении таблиц истинности целесообразно руководствоваться определенной последовательностью действий. Во-первых, необходимо определить количество строк в таблице истинности. Оно равно количеству возможных комбинаций значений логических переменных, входящих в логическое выражение. Если количество логических переменных равно n, то: количество строк =2n. Во-вторых, необходимо определить количество столбцов, а таблице истинности, которое равно количеству логических переменных плюс количество логических операций. В нашем случае количество переменных равно двум, а количество логических операций — пяти, то есть количество столбцов таблицы истинности равно семи. В-третьих, необходимо построить таблицу истинности с указанным количеством строк и столбцов, обозначить столбцы и внести в таблицу возможные наборы значений исходных логических переменных. В-четвертых, необходимо заполнить таблицу истинности по столбцам, выполняя базовые логические операции в необходимой последовательности и в соответствии с их таблицами истинности. Теперь мы можем определить значение логической функции для любого набора значений логических переменных. Базовые логические элементы реализуют три основные логические операции: • логический элемент "И" — логическое умножение; • логический элемент "ИЛИ" — логическое сложение; • логический элемент "НЕ" — логическое отрицание. Логические элементы компьютера оперируют с сигналами, представляющими собой электрические импульсы. Есть импульс — логический смысл сигнала — 1, нет импульса — 0. На входы логического элемента поступают сигналы-значения аргументов, на выходе появляется сигнал-значение функции. Преобразование сигнала логическим элементом задается таблицей состояния, которая фактически является таблицей истинности, соответствующей логической функции. Ниже приведены условные обозначения (схемы) базовых логических элементов, реализующих логическое умножение (конъюнктор), логическое сложение (дизъюнктор) и отрицание (инвертор). Рис. Конъюнктор, дизъюнктор инвертор Устройства компьютера (сумматоры в процессоре, ячейки памяти в оперативной памяти и др.) строятся на основе базовых логических элементов. Задачи практической работы: 1. Выполнить практическую работу; 2.Оформить отчёт по практической работе; Обеспеченность занятия (средства обучения) Основные источники:
Вопросы для закрепления теоретического материала к практической работе: 1. Приведите примеры ложных и истинных высказываний. 2. Назовите связки, с помощью которых образуют сложные (составные) высказывания. 3. Перечислить основные логические операции. 4. Какие базовые логические элементы вы знаете? 5. Как изображаются логические элементы: конъюнктор, дизъюнктор, инвертор? 6. Что содержат таблицы истинности и каков порядок их построения? Инструкция по выполнению практической работы Внимательно изучить раздаточный и краткий теоретический материал. Изучить порядок выполнения задания. Методика анализа результатов, полученных в ходе практической работы Контролем является защита отчета по практическому занятию. Задания практической работы: Задание 1. Даны простые высказывания: А = {Принтер — устройство ввода информации}, В = {Процессор — устройство обработки информации}, С = {Монитор — устройство хранения информации}, D = {Клавиатура — устройство ввода информации}. Определите истинность составного высказывания: (A & B) & (C v D) Задание 2. Записать составное высказывание "(2.2=4 и 3.3=9) или (2.24 и 3.39)" в форме логического выражения. Построить таблицу истинности. Задание 3. Составить составное высказывание, содержащее операции логического умножения, сложения и отрицания. Определить его истинность. Задание 4. По данной логической схеме определить логическую функцию F (А, В). 1 & F(А, В) Задание № 5. Построить логические схемы по логическому выражению: Задание № 6. Выполните вычисления по логическим схемам. Запишите соответствующие логические выражения Тема № .2 Информация и информационные процессы Практическая работа № 4 Тема: Основные алгоритмические конструкции Учебная цель: Овладеть первоначальными навыками создания и изображения алгоритмов простейших типовых задач Образовательные результаты, заявленные во ФГОС третьего поколения: Студент должен Уметь: - составлять блок-схемы алгоритмов простейших задач Знать: - способы описания алгоритмов, - определение алгоритма, свойства алгоритмов, - основные элементы языка блок-схем, - типы алгоритмов Краткие теоретические и учебно-методические материалы по теме Алгоритм — это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Свойства алгоритма: – дискретность; – определенность; – результативность; – массовость. Способы описания алгоритмов: – словесно-формульный; – графический или блок– схемный; Основные элементы языка блок–схем: – начало или конец алгоритма; – ввод–вывод информации; – вычислительный процесс; – анализ условия; – печать информации; – организация цикла; – работа в подпрограмме. Типы алгоритмов: линейный, разветвляющийся, циклический. Линейным называется вычислительный алгоритм, в котором действия выполняются последовательно, в порядке их записи. Разветвляющимся называется алгоритм, в котором действия могут выполняться по различным ветвям, в зависимости от заданного условия. Циклическим называется алгоритм, в котором действия выполняются многократно. Типовые разветвления: нет да нет да Типовые циклические структуры: нет да нет да Цикл с предусловием. Цикл с постусловием. Цикл с параметром. Принципы организации цикла:
Задачи практической работы: 1. Выполнить практическую работу; 2.Оформить отчёт по практической работе; Обеспеченность занятия (средства обучения) Основные источники:
Вопросы для закрепления теоретического материала к практической работе:
Инструкция по выполнению практической работы Внимательно изучить раздаточный и краткий теоретический материал. Изучить порядок выполнения задания. Методика анализа результатов, полученных в ходе практической работы Контролем является защита отчета по практическому занятию. Задания практической работы: Задание 1. Составить алгоритм вычисления площади треугольника по трем его сторонам Исходные данные: Результат: . Математическая модель: где Блок – схема алгоритма решения задачи: Задание 2. Составить алгоритм вычисления площади круга радиуса r. Исходные данные: r. Результат: . Математическая модель: Блок – схема алгоритма решения задачи: Задание 3. Составить алгоритм вычисления значения функции Z=ax+y, где y=3x2 +1. Задание 4. Составить алгоритм ввода и печати чисел aи b. Если a<b, то число a увеличить в 2 раза. Исходные данные: a, b. Результаты: a, b. Математическая модель: Блок – схема алгоритма решения: да нет Задание 5. Составить алгоритм решения квадратного уравнения Исходные данные: Результат: x1, x2 или корней нет. Математическая модель: Задание 6. Составить алгоритм вычисления значения функции y=sinx для x, изменяющегося от xнач до xкон с шагом x,. Исходные данные:xнач, xкон, x. Результаты: таблица значений y. 1 способ: цикл с предусловием 2 способ: цикл с постусловием |
Методические указания по выполнению практических работ адресованы... Номинация: «методические рекомендации по освоению учебной дисциплины, междисциплинарного курса, профессионального модуля» |
Методические указания по выполнению практических работ адресованы студентам очной формы обучения ... |
||
Методические указания по выполнению практических и лабораторных работ... Омской области «Омский промышленно-экономический колледж» по специальности 18. 02. 09 Переработка нефти и газа в соответствии с требованиями... |
Методические указания по выполнению лабораторно-практических работ... Уп 05 Соблюдение правил и приемов техники безопасности, промышленной санитарии и пожарной безопасности |
||
Методические указания по выполнению лабораторно-практических работ... Омской области «Омский промышленно-экономический колледж» по специальности 22. 02. 06 Сварочное производство в соответствии с требованиями... |
Методические указания по выполнению практических работ адресованы студентам очной формы обучения Омской области «Омский промышленно-экономический колледж» по специальности 09. 02. 03. Программирование в компьютерных системах в... |
||
Методические указания по выполнению практических работ адресованы студентам очной формы обучения Составитель: Норматова Елена Викторовна, преподаватель Государственного бюджетного образовательного учреждения среднего профессионального... |
Методические указания по выполнению практических работ адресованы... Омской области «Омский промышленно-экономический колледж» по специальности 21. 02. 03 Сооружение и эксплуатация нефтегазопроводов... |
||
Методические указания по выполнению практических работ адресованы... Омской области «Омский промышленно-экономический колледж» по специальности 18. 02. 01 Аналитический контроль качества химических... |
Методические указания по выполнению практических работ адресованы... Методические указания для выполнения практических работ являются частью основной профессиональной образовательной программы огбоу... |
||
Методические указания по выполнению практических работ адресованы... Автомеханик, входящей в состав укрупненной группы профессий 23. 00. 00 Техника и технологии наземного транспорта в соответствии с... |
Методические указания по выполнению практических работ адресованы... «Уфимский государственный колледж радиоэлектроники» по специальностям спо 210709 «Многоканальные телекоммуникационные системы», 210723... |
||
Методические указания по выполнению практических работ ен. 02 Информатика Методические указания разработаны на основе рабочей программы по учебной дисциплине ен. 02 «Информатика» по специальности 270101... |
Методические указания для студентов очной формы обучения по выполнению практических заданий |
||
Методические указания для обучающихся по внеаудиторной самостоятельной работе нытва 2015 Методические указания для обучающихся по аудиторной и внеаудиторной самостоятельной работе носят общий характер и адресованы студентам... |
Методические указания по выполнению практических работ пм. 03 Выполнение окрашивания волос Методические рекомендации по выполнению практических заданий по профессиональному модулю «ПМ. 03 Выполнение окрашивания волос», разработаны... |
Поиск |