ДНФ булевой функции. СДНФ.

ДНФ – логическая сумма произведений элементарных простых высказываний, в каждом из которых значение х или его инверсии входят только один раз.

ДНФ, полученную как сумму логических произведений только истинных (равных 1) переменных, называют СДНФ.

КНФ булевой функции. СКНФ.

КНФ – логическое произведение элементарных простых сумм, в каждую из которых значение х или его инверсии входят только один раз.

КНФ, полученную как произведение логических сумм только ложных (равных 0) переменных, называют СКНФ.

Правила выполнения совместных логических действий

Порядок выполнения логических операций:

1. Инверсия

2. Конъюнкция

3. Дизъюнкция

4. Импликация

5. Эквивалентность

Система передачи информации

Этапы обработки информации

1. Восприятие

2. Подготовка

3. Передача и хранение

4. Обработка

5. Отображение

6. Воздействие

Временное представление сигналов

По стуктуре временного предстваления сигналы делятся на:

1. Аналоговые (непрерывные)

2. Дискретные (прерывающиеся, порционные)

3. Цифровые (дискретные сигналы с конкретным числом уровней)

Коды, используемые при кодировании информации

Код — это набор условных обозначений (или сигналов) для записи (или передачи) некоторых заранее определенных понятий.

Код может быть постоянной и непостоянной длины. Коды различной (непостоянной) длины в технике используются довольно редко. Исключением является лишь троичный код Морзе. В вычислительной технике в настоящее время широко используется двоичное кодирование с алфавитом (0, 1).

Наиболее распространенными кодами являются ASCII (American standart code for information interchange - американский стандартный код для обмена информацией) и КОИ-8 (код обмена информации длиной 8 бит).

Кодовые датчики геометрических координат

В таких датчиках в процессе преобразования определяется, какому месту на экране заданного рисунка (кодирующей маске) соответствует данных входной сигнал. Кодирующую маску выполняют в виде пластины или диска.

Преобразователи с развёртывающим измерительным преобразованием

· U_k – контрольный сигнал

· U_x – входной сигнал

· ОС – орган сравнения

· ГКН – генератор компенсирующего напряжения

· ГИ – генератор импульсов

· БС – блок синхронизации

· Сч – счётчик

· Z – цифровой эквивалент сигнала

 

 

Криптографическое закрытие информации

Криптографическое закрытие информации – преобразование данных, при котором их исходное содержание становится доступным лишь при наличии у получателя специального ключа.

Процессы преобразования данных называются шифрование и дешифрование.

Зашифрованное сообщение называется криптограммой.

Криптографическое закрыти информации может быть аппаратным и программным.

Метод подстановки

Буквы кодируемого сообщения прямо заменяются буквами того же или другого алфавита.

Метод достаточно прост, но не обеспечивает высокую степень защиты информации, т.к. в зашифрованном тексте мохраняются статистические свойства исходного сообщения.

Метод Виженера

a

b

c

d

e

f

g

h

i

j

k

l

m

n

o

p

q

r

s

t

u

v

w

x

y

z

Суть метода в использовании многократно повторяющегося ключа.

 

Текст	r	o	c	k	n	r	o	l	l
Ключ	e	l	v	i	s	e	l	v	i
Сумма по |26|
Шифр	v	z	x	s	f	v	z	g	t

Шифр обеспечивает высокую надёжность только при использовании длинных ключей.

Машина Тьюринга

Машина Тьюринга – абстрактная машина, механически производящая вычисления. Согласно тезису Тьюринга, для любой вычислимой функции может быть построена машина Тьюринга.

МТ – бесконечная в обе стороны лента, разделённая на ячейки, в которые может может быть записан только один символ – 0 или |.

МТ имеет универсальную головку УГ, которая управляется устройством управления УУ.

МТ работает по программе, состоящей из отдельных команд. Они имеют вид:

, где

· – считываемый с ленты символ

· – начальное состояние УУ

· – записываемый на ленту символ

· – состояние, в которое переходит УУ

· – команда перемещения УГ (R – вправо, L – влево, S – остаться на месте)

· – начальное состояние МТ

· – конечное состояние МТ

 

⇐ Предыдущая12345

Поделиться:

Воспользуйтесь поиском по сайту: