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

5.1. Что такое алгебра логики?
Алгебра логики - это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания. Создателем алгебры логики является живший в ХIХ веке английский…
5.2. Что такое логическая формула?
С помощью логических переменных и символов логических операций любое высказывание можно формализовать, то есть заменить логической формулой. Определение логической формулы: 1. Всякая логическая…
5.3. Какая связь между алгеброй логики и двоичным кодированием? 5.5. Что такое логический элемент компьютера?
Математический аппарат алгебры логики очень удобен для описания того, как функционируют аппаратные средства компьютера, поскольку основной системой счисления в компьютере является двоичная, в которой…
5.6. Что такое схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ?
С х е м а   И Схема И реализует конъюнкцию двух или более логических значений. Условное обозначение на структурных схемах схемы И с двумя входами представлено на рис. 5.1. Таблица истинности - в…
5.7. Что такое триггер?
Триггер - это электронная схема, широко применяемая в регистрах компьютера для надёжного запоминания одного разряда двоичного кода. Триггер имеет два устойчивых состояния, одно из которых соответствует…
5.8. Что такое сумматор?
Сумматор - это электронная логическая схема, выполняющая суммирование двоичных чисел. Сумматор служит, прежде всего, центральным узлом арифметико-логического устройства компьютера, однако он находит…
5.10. Как составить таблицу истинности?
Согласно определению, таблица истинности логической формулы выражает соответствие между всевозможными наборами значений переменных и значениями формулы. Для формулы, которая содержит две переменные,…
5.11. Как упростить логическую формулу?
Равносильные преобразования логических формул имеют то же назначение, что и преобразования формул в обычной алгебре. Они служат для упрощения формул или приведения их к определённому виду путем использования…
5.12. Что такое переключательная схема?
В компьютерах и других автоматических устройствах широко применяются электрические схемы, содержащие сотни и тысячи переключательных элементов: реле, выключателей и т.п. Разработка таких схем весьма…
5.13. Как решать логические задачи?
Разнообразие логических задач очень велико. Способов их решения тоже немало. Но наибольшее распространение получили следующие три способа решения логических задач:   средствами алгебры логики;…
5.14. Упражнения
5.1. Установите, какие из следующих предложений являются логическими высказываниями, а какие - нет (объясните почему):   а) "Солнце есть спутник Земли"; б) "2+3=4"; в) "сегодня отличная…