Минтермы и макстермы

Минтерм: - конъюнкция всех переменных, которые входят в прямом виде, если значение данной переменной в точке определения равно 1, либо в инверсном виде, если значение переменной равно 0.

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

Минимальным термом – минтермом: - называется функция nпеременных:

Vi x1,x0
0 0
0 1
1 0
1 1

где v=(xn-1,…,x0), ep = 0 или 1

Из данного определения следует, что имеется 2n – различных минтермов n переменных т.к. минтерм представляет n разрядное двоичное число от 0 до 2n –1.

Запишем все минтермы двух переменных

Макстерм - это дизъюнкция всех переменных, которые входят в прямом виде, если значение данной переменной в точке области определения равно 0, либо в инверсном виде, если значение переменной равно 1.

Vi x1,x0
0 0
0 1
1 0
1 1

Максимальным термом – макстермом: - называется функция n переменных

где v=(xn-1,…,x0),
ep = 0
или 1

Запишем все макстермы двух переменных




Ответить

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Вы можете использовать HTML- теги и атрибуты:

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

55 + = 61