Полусумматор

Как уже было сказано выше (см. п. 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. Решите логическую задачу.

Мальчики Гена, Степан, Петр и Вадим занимаются спортом. Причем все ходят в разные спортивные секции: лыжи, хоккей, волейбол и футбол. Известно, что:

Гена не умеет кататься на лыжах.

У Вадима командный вид спорта.

Степан не играет с мячом.

В футбол играет не Вадим и не Петр.

Спортивный сезон у Степана и Петра попадает на разные времена года.

Каким видом спорта занимается Вадим? Кто из ребят футболист?