Презентация "Принципы обработки информации компьютером. Арифметические и логические основы работы компьютера. Алгоритмы и способы их описания"
Подписи к слайдам:
Медицинский колледж железнодорожного транспорта ФГБОУ ВО ИрГУПС
Автор: преподаватель информатики Демидова Людмила ВладимировнаИркутск, 2018
Компьютер и его функциональное устройство Компьютер – это техническое средство преобразования информации, в основу работы которого заложены те же принципы обработки электрических сигналов, что и в любом электронном устройстве: Компьютер – это техническое средство преобразования информации, в основу работы которого заложены те же принципы обработки электрических сигналов, что и в любом электронном устройстве: 1. Входная информация, представленная различными физическими процессами, как электрической, так и неэлектрической природы (буквами, цифрами, звуковыми сигналами и т.д.), преобразуется в электрический сигнал; 2. Сигналы обрабатываются в блоке обработки; 3. С помощью преобразователя выходных сигналов обработанные сигналы преобразуются в неэлектрические сигналы (изображения на экране). С позиции функционального назначения компьютер – это система, состоящая из 4-х основных устройств, выполняющих определенные функции: запоминающего устройства или памяти, которая разделяется на оперативную и постоянную, арифметико-логического устройства (АЛУ), устройства управления (УУ) и устройства ввода-вывода (УВВ). С позиции функционального назначения компьютер – это система, состоящая из 4-х основных устройств, выполняющих определенные функции: запоминающего устройства или памяти, которая разделяется на оперативную и постоянную, арифметико-логического устройства (АЛУ), устройства управления (УУ) и устройства ввода-вывода (УВВ). Запоминающее устройство (память) предназначается для хранения информации и команд программы в ЭВМ. Информация, которая хранится в памяти, представляет собой закодированные с помощью 0 и 1 числа, символы, слова, команды, адреса и т.д. Запоминающее устройство (память) предназначается для хранения информации и команд программы в ЭВМ. Информация, которая хранится в памяти, представляет собой закодированные с помощью 0 и 1 числа, символы, слова, команды, адреса и т.д.Характеристики памяти :
1) емкость памяти – максимальное количество хранимой информации в байтах;
2) быстродействие памяти – время обращения к памяти, определяемое временем считывания или временем записи информации.
Виды памяти
Внутренняя
ОЗУ
ПЗУ
Внешняя
Диски
Флешки
Дискеты
Магнитные ленты
Арифметико-логическое устройство (АЛУ). Производит арифметические и логические действия. Арифметико-логическое устройство (АЛУ). Производит арифметические и логические действия. Следует отметить, что любую арифметическую операцию можно реализовать с использованием операции сложения. Сложная логическая задача раскладывается на более простые задачи, где достаточно анализировать только два уровня: ДА и НЕТ. Устройство управления (УУ) управляет всем ходом вычислительного и логического процесса в компьютере, т.е. выполняет функции "регулировщика движения" информации. УУ читает команду, расшифровывает ее и подключает необходимые цепи для ее выполнения. Считывание следующей команды происходит автоматически. Устройство управления (УУ) управляет всем ходом вычислительного и логического процесса в компьютере, т.е. выполняет функции "регулировщика движения" информации. УУ читает команду, расшифровывает ее и подключает необходимые цепи для ее выполнения. Считывание следующей команды происходит автоматически. Фактически УУ выполняет следующий цикл действий: 1. формирование адреса очередной команды; 2. чтение команды из памяти и ее расшифровка; 3. выполнение команды. В современных компьютерах функции УУ и АЛУ выполняет одно устройство, называемое центральным процессором.- В современных компьютерах функции УУ и АЛУ выполняет одно устройство, называемое центральным процессором.
- Из данных блоков составьте Функциональную схему компьютера
Сложение |
Вычитание |
Умножение |
0+0 = 0 |
0 – 0 = 0 |
0 х 0 = 0 |
0+1 = 1 |
1 – 0 = 1 |
0 х 1 = 0 |
1+0 = 1 |
1 – 1 = 0 |
1 х 0 = 0 |
1+1 = 10 |
10 – 1 = 1 |
1 х 1 = 1 |
- Найдите дополнительный код для числа -12.
Задание 3.
Вычислите:
а) 10112+100012;
б) 11002 – 10012;
в) 1102 * 110012.
Решение а)+10001 б) -1100 1011 1001 11100 11 в) х11001 110 11001 11001 10010110 ЛОГИЧЕСКИЕ ОСНОВЫ РАБОТЫ ЭВМ Алгебра логики Булева алгебра оперирует логическими переменными, которые могут принимать только два значения: истина или ложь (true или false), обозначаемые соответственно 1и 0.Для описания логики функционирования аппаратных и программных средств ЭВМ используется или, как ее часто называют, булева алгебра (по имени основоположника этого раздела математики – Дж. Буля).
Логической функцией называется функция, которая может принимать только 2 значения – истина или ложь (1 или 0). Любая логическая функция может быть задана с помощью таблицы истинности. В левой ее части записываются возможные наборы аргументов, а в правой – соответствующие им значения функции. Логической функцией называется функция, которая может принимать только 2 значения – истина или ложь (1 или 0). Любая логическая функция может быть задана с помощью таблицы истинности. В левой ее части записываются возможные наборы аргументов, а в правой – соответствующие им значения функции.
А |
¬А |
0 |
1 |
1 |
0 |
Таблица истинности
Логическая операция ИНВЕРСИЯ (операция отрицания) – новое высказывание, которое ложно, когда высказывание истинно и истинно, когда само высказывание ложно.
Cоответствует частице НЕ, обозначается: ¬А
Логическая операция КОНЪЮНКЦИЯ
Конъюнкция двух переменных истинна тогда и только тогда, когда оба высказывания истинны.
Cоответствует союзу И, обозначается знаками &, , *.
Таблица истинности
A |
B |
А В |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
Логическая операция ДИЗЪЮНКЦИЯ
Дизъюнкция двух переменных ложна тогда и только тогда, когда оба высказывания ложны.
Cоответствует союзу ИЛИ, обозначается знаками , +.
Таблица истинности
A |
B |
А В |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
x |
y |
|||||
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 согл |
2 гл |
¬1 согл |
¬2 гл |
¬1 согл ¬2 гл |
|
abcde |
0 |
0 |
1 |
1 |
1 |
bcade |
1 |
0 |
0 |
1 |
0 |
babas |
1 |
1 |
0 |
0 |
0 |
cabab |
1 |
1 |
0 |
0 |
0 |
Ответ: abcde
Алгоритм
Алгоритм – система точных и понятных предписаний (команд, инструкций, директив) о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер.
Система команд исполнителя (СКИ) – набор действий, которые может совершить исполнитель
Свойства алгоритма
- Дискретность (от лат. discretus – разделенный, прерывистый) указывает, что любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке.
- Детерминированность (от лат. determinate – определенность, точность) указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
- Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
- Результативность означает, при точном исполнении всех команд процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи результат (ответ).
- Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными, т.е. применять при решении всего класса задач данного типа, отвечающих общей постановке задачи.
- Линейный.
- Циклический.
- Разветвляющийся.
- Вспомогательный.
- Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.
- Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.
- Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом «если» и словом «то» и принимающее значение «истина» (ветвь «да») или «ложь» (ветвь «нет»). Возможна полная и неполная форма ветвления.
- Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.
- на естественном языке;
- на специальном (формальном) языке;
- с помощью формул, рисунков, таблиц;
- с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.
6 |
||||||||||||||||||
1 |
||||||||||||||||||
3 |
5 |
|||||||||||||||||
4 |
8 |
|||||||||||||||||
9 |
||||||||||||||||||
2 |
||||||||||||||||||
10 |
||||||||||||||||||
7 |
||||||||||||||||||
По горизонтали:
2. Свойство алгоритма, означающее однозначность действий.
7. Повторяющаяся последовательность действий.
8. Синоним слову алгоритм.
10. Фигура, в которой записывается условие в блок-схеме.
По вертикали:
- Способ описания алгоритма.
3. Объект, умеющий выполнять определенный набор действий.
4. Строго определенная последовательность действий при решении задачи.
5. Свойство, показывающие, что алгоритм можно применять для решения класса задач .
6. Фигура ввода-вывода данных.
9. Алгоритм, действия в котором выполняются однократно в заданном порядке.
6п |
||||||||||||||||||
а |
||||||||||||||||||
1г |
р |
|||||||||||||||||
р |
3и |
5м |
а |
|||||||||||||||
а |
с |
4а |
а |
8п |
л |
а |
н |
|||||||||||
ф |
п |
л |
с |
л |
||||||||||||||
и |
о |
г |
с |
9л |
е |
|||||||||||||
ч |
л |
о |
о |
и |
л |
|||||||||||||
2д |
е |
т |
е |
р |
м |
и |
н |
и |
р |
о |
в |
а |
н |
н |
о |
с |
т |
ь |
с |
и |
и |
а |
е |
г |
|||||||||||||
к |
т |
т |
с |
й |
10р |
о |
м |
б |
||||||||||
и |
е |
м |
т |
н |
а |
|||||||||||||
й |
7ц |
и |
к |
л |
ь |
ы |
м |
|||||||||||
ь |
й |
м |
Информатика - еще материалы к урокам:
- Конспект урока "Создание таблиц значений функций" 9 класс
- Тест "Телекоммуникационные сети" 8 класс
- Тест "Алгоритмизация" 9 класс
- Тест "Персональный компьютер" 7 класс
- Презентация "Lego - заповедник"
- Конспект урока "Информация и информационные процессы. Что такое информация. Органы чувств, которыми человек воспринимает информацию. Практическая раб"