Рис. 4.8. Графическое отображение логической функции F с помощью программы MS Excel
На основе функционально полного набора логических элементов построены различные электронные устройства, входящие в состав компьютера. К таким устройствам относятся сумматоры (выполняющие операции сложения двоичных чисел), триггеры (устройства, имеющие два устойчивых состояния: логического нуля и логической единицы и используемые в качестве двоичных элементов памяти), регистры памяти (состоящие из набора триггеров), двоичные счетчики, селекторы (переключатели сигналов), шифраторы, дешифраторы и т. д.
Рассмотренные выше таблицы истинности логических элементов показывают установившиеся значения логических переменных. Однако когда логические переменные представлены в виде электрических сигналов, то необходимо некоторое время для того, чтобы значение логической функции достигло уровня установившегося состояния из-за внутренних задержек по времени в электронных логических элементах. В среднем задержка электрического сигнала такого элемента составляет 10 -9с. В компьютере двоичные сигналы проходят через множество электронных схем, и задержка по времени может стать значительной. В этом случае выделяется отрезок времени (такт) на каждый шаг логической операции. Если операция заканчивается раньше, чем заканчивается тактовое время, то устройство, входящее в состав компьютера, ожидает ее окончания. В результате скорость выполнения операций несколько снижается, но достигается высокая надежность, так как обеспечивается синхронизация между многими параллельно выполняющимися операциями в компьютере. Синхронизация устройств в компьютере обеспечивается с помощью специального генератора – генератора тактовой частоты, который вырабатывает электрические импульсы стабильной частоты.
Упражнения для самостоятельного выполнения
1. Выполнить поразрядное логическое сложение и умножение двоичных чисел:
а) 101 и 110; б) 10101 и 11100; в) 110011 и 111100.
2. Преобразовать следующие логические выражения:
3. Доказать, что число логических функций двух логических переменных равно 16.
4. Реализовать модифицированные таблицы истинности логических схем НЕ, ИЛИ, И-НЕ, ИЛИ-НЕ (см. рис. 4.5), используя программу MS Excel.
5. Составить таблицы истинности для следующих логических функций:
6. Записать выражения для логических функций F 1 и F 2 в виде СДНФ и СКНФ. Логические функции F 1 и F 2 представлены далее соответственно таблицами истинности.
7. По заданному преподавателем варианту таблицы N составить таблицу истинности логической функции F, используя таблицу М. Найти выражение для логической функции F, осуществить ее преобразование в соответствии с основными законами алгебры логики и разработать логическую схему полученной функции с использованием логических схем НЕ, И, ИЛИ. Для графического отображения разработанной логической схемы использовать любой графический редактор.
Таблица М
Таблица N
Глава 5
Структурная организация и аппаратные средства персонального компьютера
5.1. Классификация компьютеров
Прежде чем рассмотреть вопрос о классификации компьютеров, остановимся на ряде определений. Обработка информации является важной составляющей информационного процесса. Под обработкой информации будем понимать действия, совершаемые над информацией, представленной в формализованном виде, т. е. в виде структур данных, с помощью определенных алгоритмов – последовательности действий, осуществляемых по определенным правилам и реализуемых с помощью технических средств. Результатом обработки является тоже информация, которая удовлетворяет поставленным целям (например, обработка числовой, текстовой, графической и другой информации) и может быть представлена в соответствующих формах. Попытки автоматизировать процесс обработки информации и вычислений на основе открытий в области математики, физики, химии и т. д. в течение нескольких столетий привели к созданию современного компьютера (от англ. computer, что дословно переводится как вычислитель) или электронно-вычислительная машина (ЭВМ – русское название, которое в настоящее время по ряду причин используется достаточно редко). В современных информационных технологиях компьютер используется в качестве основного технического средства для обработки информации.
Читать дальше
Конец ознакомительного отрывка
Купить книгу