- •10 Класс
- •Часть 1(2)
- •Тема 3. Логические основы вт
- •3.1. Основные понятия алгебры логики
- •Логика и компьютер
- •3.2. Логические операции и функции
- •Приоритет логических операций
- •Составление таблиц истинности
- •3.3. Законы алгебры логики
- •3.4. Построение логических схем
- •3.5. Построение логических схем на основе таблиц истинности
- •3.6. Узлы пк
- •Элементы памяти
- •Полусумматор
- •Сумматор
- •3.7. Обобщение по теме «Логические основы вт»
- •Тема 4. Аппаратное обеспечение пк История вычислительной техники Приспособления для счета
- •Поколения эвм
- •4.2. Архитектура эвм
- •Архитектура Джона фон Неймана
- •Принципы Джона фон Неймана
- •Магистрально-модульный принцип построения пк
- •4.3. Процессор
- •Арифметико-логическое устройство (алу)
- •Устройство управления (уу)
- •Микропроцессорная память (мпп)
- •Характеристики процессора
- •4.4. Внутренняя память
- •Характеристики памяти
- •Озу и пзу
- •Свойства внутренней памяти
- •4.5. Внешняя память
- •4.6. Устройства ввода-вывода
- •4.7. Обобщение темы «Аппаратное обеспечение пк»
Полусумматор
Как уже было сказано выше (см. п. 2.5. Представление числовой информации в памяти ПК), все арифметические операции в вычислительной технике выражены через сумму. Для выполнения операции сложения в ПК предназначены два элементарных устройства — полусумматор и сумматор.
Полусумматор — это ............................................................................................................... ................................................................................................................................................................................................................................................................................................................................
Полусумматор используется для построения двоичных сумматоров. Полусумматор позволяет вычислять суммуA + B, где A и B — это разряды двоичного числа, при этом результатом будут два бита S, P, где S — это бит суммы по модулю, а P — бит переноса.
A |
B |
P |
S | ||||
0 |
0 |
|
| ||||
0 |
1 |
|
| ||||
1 |
0 |
|
| ||||
1 |
1 |
|
| ||||
S = .......................... P = .......................... |
Схема работы полусумматора |
Условное графическое обозначение полусумматора |
Сумматор
Сумматор — это ........................................................................................................................ ................................................................................................................................................................................................................................................................................................................................ ................................................................................................................................................................
В своей простейшей форме сумматор имеет 4 сигнальных линии: пара входов для сигналов, представляющих одноразрядные двоичныечислаА и В, выход S и сигнал переноса P. Эта схема, которая обеспечивает складывание однобитных чисел А и В, при этом S наименее значимый бит, P наиболее значимый бит, называется полусумматор.
A |
B |
C |
P |
S |
Условное графическое обозначение полусумматора |
0 |
0 |
0 |
|
| |
0 |
0 |
1 |
|
| |
0 |
1 |
0 |
|
| |
0 |
1 |
1 |
|
| |
1 |
0 |
0 |
|
| |
1 |
0 |
1 |
|
| |
1 |
1 |
0 |
|
| |
1 |
1 |
1 |
|
|
3.7. Обобщение по теме «Логические основы вт»
Задание 14. Заполните правый столбец таблицы, указав истинность или ложность высказывания. Подчеркните и исправьте ошибки в высказываниях.
Высказывание |
Значение |
Исправление |
Логика — это наука о формах и способах мышления. |
.................... |
.............................................................................................. |
Основу алгебры логики заложил Аристотель. |
.................... |
.............................................................................................. |
Высказывание — это любое предложение, истинное или ложное. |
.................... |
.............................................................................................. |
Значение высказывания может быть истинным или ложным. |
.................... |
.............................................................................................. |
Составные высказывания образуются путем объединения простых с помощью знака «;» (точка с запятой). |
.................... |
.............................................................................................. |
Инверсия делает истинное высказывание ложным, а ложное — истинным. |
.................... |
.............................................................................................. |
Конъюнкция — это составное высказывание, истинное при любых значениях, входящих в нее простых высказываний. |
.................... |
.............................................................................................. |
Эквивалентность и Исключающее ИЛИ имеют противоположные значения. |
.................... |
.............................................................................................. |
Импликация соответствует логическому следованию. |
.................... |
.............................................................................................. |
В первую очередь всегда выполняется операция конъюнкции. |
.................... |
.............................................................................................. |
Количество строк в таблице истинности не зависит от числа переменных в логическом выражении. |
.................... |
.............................................................................................. |
Закон де Моргана позволяет избавиться от инверсии над конъюнкцией или дизъюнкцией. |
.................... |
.............................................................................................. |
Нормальная форма логической операции не содержит операций эквивалентности, импликации и исключающего ИЛИ. |
.................... |
.............................................................................................. |
Ранг логической операции — это количество логических операций в ней. |
.................... |
.............................................................................................. |
Термин триггер происходит от английского слова trigger – защелка. |
.................... |
.............................................................................................. |
Один триггер хранит 1 байт информации. |
.................... |
.............................................................................................. |
Задание 15. Решите логическую задачу.
Мальчики Гена, Степан, Петр и Вадим занимаются спортом. Причем все ходят в разные спортивные секции: лыжи, хоккей, волейбол и футбол. Известно, что:
Гена не умеет кататься на лыжах.
У Вадима командный вид спорта.
Степан не играет с мячом.
В футбол играет не Вадим и не Петр.
Спортивный сезон у Степана и Петра попадает на разные времена года.
Каким видом спорта занимается Вадим? Кто из ребят футболист?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|