- •Философская сущность понятия «информация». Единицы измерения информации. Математическая, логическая и физическая сущность единицы информации.
- •Понятие равновероятных событий. Понятие «Уменьшение неопределенности в два раза». Формула Шеннона для измерения количества информации.
- •Понятие кодирования текстовой информации в форматах ascii, Unicode, iso 10646. Структура и назначение таблиц кодировок символов. Кодирование графической информации.
- •Описание видов систем счисления. Развернутая форма записи числа.
- •Представление чисел в машинных кодах. Естественная и нормальная формы представления чисел. «машинные» системы счисления
- •Понятия нормализованного числа, мантиссы, диапазонов представления чисел.
- •Понятие кодов с выявлением ошибок. Описание способов проверки на четность.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Понятия кодов с исправлением ошибок, общего числа комбинаций, запрещенных комбинаций.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Основные принципы построения кодов Хемминга с исправлением ошибок. Самоконтролирующиеся коды
- •Самокорректирующиеся коды
- •Аксиомы и модели булевой алгебры. Понятие изоморфизма. Основные понятия алгебры логики.
- •Определение, условное обозначение и таблицы истинности логических операций. Приоритет логических операций.
- •Понятие функций алгебры логики. Способы описания функций алгебры логики.
- •Характеристика понятий элементарной конъюнкции и элементарной дизъюнкции. Понятия ранга логической функции, минтерма и макстерма.
- •Понятие канонических форм логической функции (кнф, днф, скнф, сднф).
- •Способы построения кубических комплексов. Понятия п-мерного куба, нулевого куба, единичного куба, ранга куба.
- •Понятие булевых функций от одной и двух переменных, их Условное графическое обозначение.
- •Описание функционально полных систем (и, не), (или, не), (или, и, не), (или-не), (и-не).
- •Понятия логического базиса, полного базиса, минимального базиса.
- •Назначение и свойства цифровых автоматов.
- •Характеристики и особенности функционирования комбинационных схем, или автоматов без памяти.
- •Характеристики и особенности функционирования последовательностных схем, или автоматов с памятью (полного автомата, автомата Мили, автомата Мура).
- •Описание алгоритма синтеза комбинационной схемы по заданной таблице.
- •Назначение мультиплексоров. Условное графическое обозначение.
- •Назначение демультиплексоров. Условное графическое обозначение.
- •Назначение шифраторов. Их виды. Условное графическое обозначение.
- •Назначение дешифраторов. Условное графическое обозначение.
- •Назначение и устройство компаратора. Условное графическое обозначение.
- •Назначение одноразрядного сумматора и полусумматора.
- •Принципы функционирования последовательных и параллельных сумматоров.
- •Классификация и общие характеристики триггеров.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного t-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение одно- и двухступенчатого синхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного jk-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного t-триггера.
- •Виды, устройство, назначение и функционирование регистров.
- •Операции в регистрах
- •Классификация регистров
- •Типы регистров
- •Описание схем построения регистров. Условное графическое обозначение, примеры реализации регистров.
- •Описание схем параллельного и последовательного способов передачи информации в регистрах.
- •2.1 Последовательные регистры
- •Описание схемы функционирования регистров сдвига.
- •Определение
- •Виды счетчиков и их назначение.
- •Классификация
- •Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Понятие функций алгебры логики. Способы описания функций алгебры логики.
Определение. Функцией алгебры логики ( логической функцией или булевой функцией ) называется функция, аргументы которой и ее значения могут принимать значения из двухэлементного множества ( обычно из Е2 = { 0,1 } ).
Любая
логическая функция n переменных может
быть задана таблицей, в левой части
которой перечислены 2
наборов
значений переменных; в правой части-
значения функции на этих наборах. Наборы
переменных располагаются в
лекси-кографическом порядке, который
совпадает с порядком возрастания
наборов, рас-сматриваемых как двоичные
числа.
Число
различных функций n переменных, обозначается
Р2(n). Оно
равно Р2(n)=
–
числу различных двоичных векторов длины
2
.
Рассмотрим табличное за-дание функции
одной переменной ( n=1 ). В этом случае
различных наборов пере-менной - 2,
0 и 1.
Число различных функций равно Р2(1)
= 22 =
4, а различные векторы длины 2
имеют вид (0,0), (0,1),
(1,0), (1,1).
Все эти функции представлены в табл. 1.1.
Таблица 1.1
х |
f0 |
f1 |
f2 |
f3 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
Эти функции называются и обозначаются следующим образом:
f0(x) = 0 - константа ноль, f1(x) = x – тождественная функция,
f2(x)
=
–отрицание x (читается
“ не х“),
f3(x) = 1 –константа
единица.
Укажем следующие 4 способа задания функций алгебры логики:
словесное описание;
табличное представление;
графическое изображение;
алгебраическое (в виде формулы).
Рассмотрим
пример задания одной и той же функции
от двух переменных каждым из перечисленных
способов.
–
это словесное описание функции.
-
x
y
f(x,y)
0
0
0
– табличное представление.
0
1
1
1
0
1
1
1
0
В
графическом изображении единичные
значения функции отмечаются некоторым
способом, например «*», как на рисунке
1, а нулевые значения представляются
неотмеченными вершинами единичного
«куба» (в данном случае – квадрата).
Та
же функция задается формулой:
^
Характеристика понятий элементарной конъюнкции и элементарной дизъюнкции. Понятия ранга логической функции, минтерма и макстерма.
В логике высказываний элементарной конъюнкцией называется конъюнкция литералов:
,
где
—
литералы.
В логике высказываний элементарной дизъюнкцией называется дизъюнкция литералов:
,
где
—
литералы.
Минтерм — булева функция, принимающая истинное значение лишь при одной-единственной комбинации своих аргументов.
Всякая булева
формула может
быть приведена к дизюнктивной
нормальной форме вида
,
где
—
минтерм.
Макстерм — Дизъюнктивный одночлен (макстерм) от переменных дизъюнкция этих переменных или их отрицаний. Макстерм равен 0 только при единственном наборе аргументов. Если макстерм содержит одновременно переменную и её отрицание, то он всегда равен 1.… …
