Счётчики. - раздел Информатика, ИНФОРМАТИКА Функциональный Узел, Предназначенный Для Подсчёта Числа Входных Сигналов И За...
Функциональный узел, предназначенный для подсчёта числа входных сигналов и запоминания кода этого числа соответствующими триггерами, называется счётчиком.
Дешифраторы.
Комбинационная логическая схема, преобразующая поступающий на входы код в сигнал только на одном из её выходов, называется дешифратором. Если количество двоичных разрядов дешифруемого кода обозначить через n, то число выходов дешифратора должно быть 2n.
В заключение главы рассмотрим примеры представления логических функций в базисах: - базис Пирса (элемент Вебба);
- базис Шеффера;
- импликативный базис;
{→,↛}- импликация, коимпликация;
Пример 1.
Рассмотрим представление логических функций в базисе Шеффера.
А|В = = +
1. АВ = = = (А|В) | (А|В)
Проверим результат с помощью таблицы истинности:
А
В
А|В
(А|В) | (А|В)
2. А + В = + = | = (А|А) | (В|В)
Результат проверить самостоятельно.
3. Логическая функция задана формулой .
Представить заданную функцию в базисе Шеффера.
(А|А) | (|C) = (А|А) | ((В|В)|C)
4. Логическая функция задана таблицей истинности: .
Представить заданную функцию в базисе Шеффера. Построить комбинационную схему для функции , представленной в базисе Шеффера.
Решение.
1. Построим СДНФ для заданной функции:
А
В
С
Элементарные минтермы
1*
1*
1*
СДНФ: + + .
2. Упростим полученную формулу, после упрощения выполним проверку:
+ + =
Проверка:
А
В
С
3. Выразим функцию в базисе Шеффера:
.
Выполним проверку:
А
В
С
В|В
С|С
А|(С|С)
(В|В) |(А|(С|С))
F(A,B,C)
4. Построение комбинационной схемы.
Пример 2.
Представить логическую функцию F(A,B,C) = в базисе стрелка Пирса.
Предварительно рассмотрим, как выражаются конъюнкция и дизъюнкция через базис стрелка Пирса.
A↓B =
1. AB =
2. А+В=
3.
Проверку выполнить самостоятельно.
Для того чтобы выполнить проверку постройте таблицу истинности исходной функции и функции, представленной в базисе стрелка Пирса.
Пример 3.
Представить логическую функцию F(A,B,C)=А+ в базисе {→, 0}. Построить комбинационную схему для функции, выраженной в базисе {→, 0}.
Рассмотрим представление отрицания, конъюнкции и дизъюнкции в базисе {→, 0} :
1.
2. А*В = А*
Выполним проверку:
А
В
В0
3. А+В = А+
4. А+
Пример 4.
Логическая функция F(A,B,C) задана таблицей истинности F(A,B,C)=В3.
Получить аналитическое представление функции в базисе {→,↛}.
Решение.
1. Получим отрицание в базисе {→,↛}. Для этого необходимо получить константу 0 или 1.
1 способ: получаем константу 0.
а)
б)
2 способ: получаем константу 1.
а)
б)
Следующие действия выполнит самостоятельно:
- получить СКНФ;
- раскрыть скобки, упростить выражение;
- записать формулу, используя операцию отрицания;
- заменить операцию отрицания , записанную в явном виде на действия, перечисленные либо в способе 1, либо в способе 2.
И Н Ф О Р М А Т И К А
Молчанова С.И.
Оглавление
Глава 1. Базовые понятия информатики. 2
1.1 Информатика. 5
1.2 Информация. 5
1.3 Кодирова
Свойства информации.
К свойствам информации относят:
- Важность (ценность, полезность);
- Достоверность (истинность, правильность):
- полноту;
- оперативность (своевременность):
I=log2N.
Отсюда следует, что 2I=N.
Рассмотрим пример: допустим, нужно угадать число из набора целых чисел от нуля до 63. В соответствии с формулой Хартли количество информации в сообщени
Принципы фон Неймана
В 1946 году Д. фон Нейман, Г. Голдстайн и А. Беркс в своей совместной статье изложили новые принципы построения и функционирования ЭВМ. В дальнейшем на основе этих принципов производились первые дв
ЭВМ — программно-управляемый цифровой автомат.
· ЭВМ — автомат для переработки и преобразования цифровой или дискретной информации. Это означает, что вся подаваемая на вход ЭВМ информация (текстовая, графическая, числовая и т. п.) должна быть п
Открытая архитектура.
Открытая архитектура, разработанная корпорацией IBM предполагает:
- наличие общей информационной шины, к которой подключаются дополнительные устройства через разъёмы расширения;
-
Краткая история развития ЭВМ
История счётных устройств насчитывает много веков. Ниже в хронологическом порядке приводятся некоторые наиболее значимые события этой истории, их даты и имена участников. Около 500 г. н.э.
Первое поколение
К первому поколению обычно относят машины, созданные на рубеже 50-х годов. В их схемах использовались электронные лампы. Эти компьютеры были огромными, неудобными и слишком дорогими машинами, котор
Второе поколение
Второе поколение компьютерной техники — машины, сконструиро-ванные примерно в 1955—65 гг. Характеризуются использованием в них как электронных ламп, так и дискретных транзисторных логических элемен
Третье поколение
Машины третьего поколения созданы примерно после 60-x годов. Поскольку процесс создания компьютерной техники шел непрерывно, и в нём участвовало множество людей из разных стран, имеющих дело с реше
Четвертое поколение
Четвёртое поколение — это теперешнее поколение компьютерной техники, разработанное после 1970 года.
Наиболее важный в концептуальном отношении критерий, по которому эти компьютеры можно от
Графический способ записи алгоритмов.
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Псевдокод.
Псевдокод представляет собой систему обозначений и правил, предназначенных для единообразной записи алгоритмов.
Псевдокод занимает промежуточное место между естественными и формальными язы
Двоично-восьмеричная система счисления.
Запишем некоторое число в двоичной системе счисления:
1001101.10112
Для того, чтобы представить исходное число в восьмеричной системе счисления разобьем его на триады.
Рассмотрим практическое применение изложенного материала.
Задача 1. На вопрос, кто из трех студентов изучал логику, был получен следующий ответ: если изучал первый, то изучал и второй, но неверно, что если изучал третий, то изучал л
Задачи для самостоятельного решения.
1. В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в
Регистры.
Функциональный узел ЭВМ, предназначенный для запоминания многоразрядных кодов и выполнения над ними некоторых логических преобразований называется, регистром. Регистр включает в себя отдельные триг
Основные функции СУБД
управление данными во внешней памяти (на дисках); управление данными в оперативной памяти с использованием дискового кэша; журнализация изменений, резервное копирование и
По способу доступа к БД
Файл-серверные В файл-серверных СУБД файлы данных располагаются централизованно на файл-сервере. СУБД располагается на каждом клиентском компьютере (рабочей станции). Доступ СУ
Новости и инфо для студентов