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

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

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

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

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

где v = (x_n-1, x₀), e_p = 0 или 1

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

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

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

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

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

где v=(x_n-1,…,x₀),
e_p = 0 или 1

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