- •Философская сущность понятия «информация». Единицы измерения информации. Математическая, логическая и физическая сущность единицы информации.
- •Понятие равновероятных событий. Понятие «Уменьшение неопределенности в два раза». Формула Шеннона для измерения количества информации.
- •Понятие кодирования текстовой информации в форматах ascii, Unicode, iso 10646. Структура и назначение таблиц кодировок символов. Кодирование графической информации.
- •Описание видов систем счисления. Развернутая форма записи числа.
- •Представление чисел в машинных кодах. Естественная и нормальная формы представления чисел. «машинные» системы счисления
- •Понятия нормализованного числа, мантиссы, диапазонов представления чисел.
- •Понятие кодов с выявлением ошибок. Описание способов проверки на четность.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Понятия кодов с исправлением ошибок, общего числа комбинаций, запрещенных комбинаций.
- •Блоковые коды
- •Линейные коды общего вида
- •Минимальное расстояние и корректирующая способность
- •Коды Хемминга
- •Применение
- •Полиномы crc и бит чётности
- •Примеры
- •Основные принципы построения кодов Хемминга с исправлением ошибок. Самоконтролирующиеся коды
- •Самокорректирующиеся коды
- •Аксиомы и модели булевой алгебры. Понятие изоморфизма. Основные понятия алгебры логики.
- •Определение, условное обозначение и таблицы истинности логических операций. Приоритет логических операций.
- •Понятие функций алгебры логики. Способы описания функций алгебры логики.
- •Характеристика понятий элементарной конъюнкции и элементарной дизъюнкции. Понятия ранга логической функции, минтерма и макстерма.
- •Понятие канонических форм логической функции (кнф, днф, скнф, сднф).
- •Способы построения кубических комплексов. Понятия п-мерного куба, нулевого куба, единичного куба, ранга куба.
- •Понятие булевых функций от одной и двух переменных, их Условное графическое обозначение.
- •Описание функционально полных систем (и, не), (или, не), (или, и, не), (или-не), (и-не).
- •Понятия логического базиса, полного базиса, минимального базиса.
- •Назначение и свойства цифровых автоматов.
- •Характеристики и особенности функционирования комбинационных схем, или автоматов без памяти.
- •Характеристики и особенности функционирования последовательностных схем, или автоматов с памятью (полного автомата, автомата Мили, автомата Мура).
- •Описание алгоритма синтеза комбинационной схемы по заданной таблице.
- •Назначение мультиплексоров. Условное графическое обозначение.
- •Назначение демультиплексоров. Условное графическое обозначение.
- •Назначение шифраторов. Их виды. Условное графическое обозначение.
- •Назначение дешифраторов. Условное графическое обозначение.
- •Назначение и устройство компаратора. Условное графическое обозначение.
- •Назначение одноразрядного сумматора и полусумматора.
- •Принципы функционирования последовательных и параллельных сумматоров.
- •Классификация и общие характеристики триггеров.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение асинхронного t-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение одно- и двухступенчатого синхронного rs-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного d-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного jk-триггера.
- •Характеристика, таблица состояний, условное графическое обозначение синхронного t-триггера.
- •Виды, устройство, назначение и функционирование регистров.
- •Операции в регистрах
- •Классификация регистров
- •Типы регистров
- •Описание схем построения регистров. Условное графическое обозначение, примеры реализации регистров.
- •Описание схем параллельного и последовательного способов передачи информации в регистрах.
- •2.1 Последовательные регистры
- •Описание схемы функционирования регистров сдвига.
- •Определение
- •Виды счетчиков и их назначение.
- •Классификация
- •Современное состояние и перспективы развития элементной базы и средств вычислительной техники.
Понятия логического базиса, полного базиса, минимального базиса.
Логический базис - набор типов логических элементов, соединение которых позволяет реализовать произвольную логическую функцию.
Любую логическую функцию можно представить с помощью соответствующей комбинации простейших логических функций И, ИЛИ, НЕ. Поэтому такой набор называют логическим базисомили функционально полным.
Минимальное представление логических функций включает в себя задачи выбора логического базиса переключательных функций и задачи наиболее экономного представления функций в этом базисе. В настоящее время существенные результаты по минимизации логических функций получены только для базиса переключательных функций И; ИЛИ; НЕ.
Назначение и свойства цифровых автоматов.
Цифровой автомат — устройство, осуществляющее прием, хранение и преобразование дискретной информации по некоторому алгоритму.
Характеристики и особенности функционирования комбинационных схем, или автоматов без памяти.
Комбинационные схемы состоят только из логических элементов (И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и т.д.). В общем случае комбинационная схема имеет несколько входов и несколько выходов. Обобщенный сигнал Х на входах комбинационной схемы представляет собой некоторую комбинацию сигналов xi на отдельных входах схем
Обобщенный сигнал Y на выходах комбинационной схемы является, соответственно, комбинацией сигналов yj на отдельных её выходах. Выходной сигнал Y зависит только от входного сигнала Х, т.е. только от комбинации сигналов на входах схемы:
Y = Y(X) (1.1)
В соответствии с (1.1) комбинационная схема с несколькими входами и несколькими выходами может быть представлена в обобщенном виде
_____________________________________________________________________
Характеристики и особенности функционирования последовательностных схем, или автоматов с памятью (полного автомата, автомата Мили, автомата Мура).
Автоматы с памятью состоят из логических элементов и элементов памяти
Информация, записанная в элементах памяти автомата, называется состоянием (или внутренним состоянием) автомата. Состояние автомата в целом (Q) определяется состоянием отдельных элементов памяти (qi). Основная особенность автоматов с памятью состоит в том, что сигнал на выходе автомата зависит как от входного сигнала, так и от состояния автомата.
Таким образом
Yt = Y( Xt, Qt )
_____________________________________________________________________
Автомат мура – они отличаются тем что выходной сигнал такого автомата в данный момент времени определён только внутри состояния автомата.
Автомат МИЛи у автоматов этого типа входной сигнал в данный момент времени определён внутренним состоянием и входным сигналом в данный момент времени.
Автомат – это дискретное преобразование информации способны применять различные состояния переходить под воздействие входных сигналов из одного состояния в другое, и выдавать выходные сигналы.
