Научно-методические основы изучения темы: «Логические основы компьютера»
•Логические выражения и таблицы истинности. Логические функции. Базовые логические элементы компьютера. Сумматор двоичных чисел. Триггер.
•Методические особенности формирования у учащихся основных понятий формальной логики. Изучение основных логических элементов компьютера.
•Отражение темы в содержании ЕГЭ по информатике, примеры типовых задач для итоговой аттестации выпускников школ, ЕГЭ и централизованного тестирования.
Базовые логические элементы компьютера
•В своей простейшей форме (на рисунке № 1) сумматор имеет 4 сигнальных линии: пара входов для сигналов, представляющих одноразрядные двоичные числа "А" и "В", выход "S" (сумма "А" и "В") и сигнал переноса "M". Эта схема, которая обеспечивает складывание однобитных чисел "А" и "В", при этом "S" наименее значимый бит, "M" наиболее значимый бит, называется "полусумматор".
•Задействовав дополнительную схему "ИЛИ" (на рисунке зеленого цвета), можно подключить две этих "половинки" вместе (на рисунке № 2) и создать новую схему с дополнительным входом, "m", который принимает сигнал переноса старшего бита из предыдущей схемы. Такое составление двух "полусумматоров" даёт полный сумматор.
•Схема полного сумматора может быть использована в качестве "строительных блоков" для построения схем, путём добавления двоичных чисел с неограниченным числом бит, как показано на рисунке № 3. Для каждой цифры, которую схема должна быть в состоянии обрабатывать, используется один полный сумматор и сигнал переноса "M" от предыдущего сумматора на вход последующего.
