Логические основы компьютера
1
Алгебра логики и логические основы компьютера
Что такое алгебра логики?
Алгебра логики (булева алгебра) – это раздел математики, возникший в XIX веке благодаря усилиям английского математика Дж. Буля. Поначалу булева алгебра не имела никакого практического значения. Однако уже в XX веке ее положения нашли...
2
Законы алгебры логики
Для логических величин обычно используются три операции:
Конъюнкция – логическое умножение (И) – and, &, ∧.
Дизъюнкция – логическое сложение (ИЛИ) – or, |, v.
Логическое отрицание (НЕ...
3
Логические элементы. Вентили
В основе построения компьютеров, а точнее аппаратного обеспечения, лежат так называемые вентили. Они представляют собой достаточно простые элементы, которые можно комбинировать между собой, создавая тем самым различные схемы. Одни схемы подходят для осуществления ...
4
Сумматор и полусумматор
Арифметико-логическое устройство процессора (АЛУ) обязательно содержит в своем составе такие элементы как сумматоры. Эти схемы позволяют складывать двоичные числа.
Как происходит сложение? Допустим, требуется сложить двоичные числа 1001 и 0011. Сначала складываем...
5
Триггер как элемент памяти. Схема RS-триггера
Память (устройство, предназначенное для хранения данных и команд) является важной частью компьютера. Можно сказать, что она его и определяет: если вычислительное устройство не имеет памяти, то оно уже не компьютер.
Элементарной единицей компьютерной памяти является бит. Поэтому требуется...
6
Практическое значение алгебры логики
Двоичный полусумматор способен осуществлять операцию двоичного сложения двух одноразрядных двоичных чисел (т.е. выполнять правила двоичной арифметики):
0 + 0 = 0; 0 + 1 = 1; 1 + 0 = 1; 1 + 1 = 0.
При этом полусумматор выделяет бит переноса. Однако схема полусумматора не...
7
Битовые операции
Во многих языках программирования допустимы логические операции над битами целых чисел. В отличие от обычных логических операций, результатом выполнения которых является логический тип данных, битовые логические операции просто изменяют целое число согласно определенным правилам. Точнее битовые...