Логические основы компьютера

Логические основы компьютера 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 Битовые операции Во многих языках программирования допустимы логические операции над битами целых чисел. В отличие от обычных логических операций, результатом выполнения которых является логический тип данных, битовые логические операции просто изменяют целое число согласно определенным правилам. Точнее битовые...