double arrow

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


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

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

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

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

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

Заказать ✍️ написание учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Сейчас читают про: