Читайте также:
|
Лекция № 1
Цифровые устройства по способу функционирования делятся на:
-комбинационные устройства;
-последовательностные устройства (конечные автоматы).
Комбинационные устройства (комбинационные логические схемы) не содержат элементов памяти и их выходные сигналы Fi определяются совокупностью входных сигналов (a, b, …, z) на данном временном интервале.
Fi=fi(a, b, …, z)
Конечные автоматы содержат элементы памяти и обратные связи, поэтому их выходные сигналы Fij+1 в j+1 интервале времени зависят, как от совокупности входных сигналов a, b, …, z действующих на j+1 интервале, так и от их совокупности aj, bj, …,zj на предшествующих временных интервалах.
Fi=fi(aj+1, bj+1, …, zj+1, aj, bj, …,zj)
Цифровые устройства выполняют операции над простыми и сложными высказываниями, принимающих только два значения «истина» и «ложь» или «да» и «нет». В соответствии с булевой алгеброй логики (двоичной алгеброй логики), получившей свое название по имени математика Джорджа Буля (1815-1864 гг.), указанные два значения принято обозначать «1» - логическая единица и «0» - логический ноль.
Каждая двоичная цифра «0» или «1» содержат один бит двоичной информации. Последовательность из восьми бит называется байтом. Четыре бита составляют полубайт.
Часто используемые единицы измерения:
1Кбайт=1024 байт; 1Мбайт=1024 Кбайт=1048576 байт;
1Гбайт=1024 Мбайт»1 млрд. байт.
Основные понятия и определения двоичной алгебры логики.
Булева переменная – это переменная, принимающая значения из множества (0,1).
Булева функция – это произвольная функция, которая, как и ее аргументы, принимает значения из множества (0,1).
Множество всех булевых функций называется булевой алгеброй логики.
Логические элементы – это электронные устройства, реализующие простейшие двоичные операции (функции) над входными сигналами согласно правилам алгебры логики.
Наиболее распространено представление «0» и «1» различными уровнями потенциала, так называемая «потенциальная логика».
Различают: положительную логику, в которой логическому «0» соответствует низкий уровень потенциала, а логической «1» - высокий уровень потенциала. В отрицательной логике – наоборот.
Все рассуждения и выкладки будем рассматривать для положительной логики.
Дата добавления: 2015-07-20; просмотров: 61 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| ЛОГИСТИЧЕСКИЙ СЕРВИС | | | Основные операции двоичной алгебры логики. |