Все определения (важные) (Теория по ДИСКРЕТКЕ)

Посмотреть архив целиком

Минтермом или конституентой единицы называется элементарное произведение, в котором каждый аргумент функции входит один раз в прямой или инверсной форме.

Макстермом или конституентой нуля называется элементарная сумма аргументов функций, в которую входят все аргументы этой функции один раз.

Булева функция называется монотонной, если при возрастании значений набора аргументов значения функций на этих наборах, по крайней мере не убывают.

Булева функция называется линейной, если она может быть представлена полиномом Жегалкина I степени.

Булева функция называется самодвойственной, если на каждой паре противоположных наборов аргументов она сама принимает противоположные значения.

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

К полным системам булевых функций относится система, состоящая всего лишь из одной системы: эта функция Пирса (ИЛИ-НЕ) и функция Шефера (И-НЕ).

Минимизировать булеву функцию это значит найти такую её запись, в которой вхождение аргументов в эту запись минимально.

Сокращенной ДНФ функции называется дизъюнкция всех её простых импликант.

Булева сумма элементарных произведений называется дизъюнктивной нормальной формой (ДНФ).

Булево произведение элементарных сумм называется конъюнктивной нормальной формой (КНФ).

Импликантой булевой функции называется такая булева функция, которая принимает значение 1 на тех же наборах, что и сама функция.

Под логическим многополюсником понимается логическая схема, где m – входов и n – выходов.

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

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

Если функция входов и выходов задается вероятностью уравнений, то и автомат вероятностей, в противном случае автомат называется детермированным.

Работа автомата определяется в дискретные моменты времени, которые называются тактами, а сам конечный автомат синхронным.

Конечные автоматы можно задавать с помощью таблиц входов и выходов методом теории графов с помощью матриц.

Автомат Мили – J и S уравнения:

Автомат Мура:

Тупиковое состояние конечного автомата это такое состояние, которое не имеет ни одной исходящей дуги, а только заходящие.

Триггер – есть запоминающее устройство, способное хранить 1 бит информации.

Под графом понимается пара , где - непустое множество вершин, а – непустое множество ребер, соединяющие некоторые из вершин .


Случайные файлы

Файл
84774.rtf
25091-1.rtf
27396.rtf
179140.rtf
23972-1.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.