logo

Мінтерм і Макстерм

Є два способи, якими ми можемо застосувати булеву функцію. Ці способи — канонічна форма minterm і канонічна форма maxterm.

Буквальний

Літерал означає булеві змінні, включаючи їх доповнення. Наприклад, B є булевою змінною, а її доповненнями є ~B або B', які є літералами.

Руджіра Банерджі

Мінтерм

Добуток усіх літералів, з доповненням або без доповнення, відомий як minterm .

приклад

Мінтерм для булевих змінних A і B:

 A.B A.~B ~A.B 

Додаткові змінні ~A і ~B також можна записати як A' і B' відповідно. Таким чином, ми можемо записати minterm так:

 A.B' A'.B 

Мінтерм із значень

Використовуючи значення змінних, ми можемо записати мінтерми так:

  1. Якщо значення змінної дорівнює 1, ми візьмемо змінну без її доповнення.
  2. Якщо значення змінної дорівнює 0, візьміть її доповнення.

приклад

Припустімо, що у нас є три логічні змінні A, B і C зі значеннями

A=1
B=0
C=0

Тепер ми візьмемо доповнення до змінних B і C, оскільки ці значення дорівнюють 0, і візьмемо A без доповнення. Отже, мінтерм буде:

Minterm=A.B'C'

Давайте візьмемо інший приклад, у якому ми маємо дві змінні B і C, що мають значення

B = 0
C = 1

Minterm=B'C

Стенографія мінтерму

Ми знаємо, що коли булеві змінні мають форму minterm, змінні з’являться в продукті. Існують наступні кроки для отримання скороченого позначення для minterm.

  • На першому кроці ми запишемо термін, що складається з усіх змінних
  • Далі ми напишемо 0 замість усіх додаткових змінних, таких як ~A або A'.
  • Ми будемо писати 1 замість усіх некомплементних змінних, таких як A або b.
  • Тепер ми знайдемо десяткове число у двійковій системі, утвореній за допомогою вищезазначених кроків.
  • Наприкінці запишемо десяткове число як нижній індекс літери м (мінтерм). Розглянемо приклад, щоб зрозуміти теорію скороченого запису

Приклад 1: Minterm = AB'

  • Спочатку ми напишемо мінтерм:
    Minterm = AB'
  • Тепер ми напишемо 0 замість доповнюючої змінної B'.
    Minterm = A0
  • Ми запишемо 1 замість некомплементної змінної A.
    Мінтермін = 10
  • Двійкове число мінтерму AB' дорівнює 10. Десяткове число (10)2дорівнює 2. Отже, скорочений запис AB' є
    Minterm = m2

Приклад 2: Minterm = AB'C'

  • Спочатку ми напишемо мінтерм:
    Мінтерм = AB'C'
  • Тепер ми напишемо 0 замість додаткових змінних B' і C'.
    Minterm = A00
  • Ми запишемо 1 замість некомплементної змінної A.
    Мінтермін = 100
  • Двійкове число мінтерму AB'C' дорівнює 100. Десяткове число (100)2дорівнює 4. Отже, скорочений запис AB'C' є
    Minterm = m4

Макстерм

Сума всіх літералів, з доповненням або без доповнення, відома як maxterm .

режисер Каран Джохар

приклад:

Максимальний термін для булевих змінних A і B буде:

 A+B A+~B ~A+B 

Ми знаємо, що додаткові змінні ~A і ~B можна записати як A' і B' відповідно. Отже, наведений вище макстерм можна записати як

 A+B' A'+B 

Макстерм із значень

Використовуючи наведені значення змінної, ми можемо записати максимальний термін як:

  1. Якщо значення змінної дорівнює 1, то ми візьмемо змінну без доповнення.
  2. Якщо значення змінної дорівнює 0, візьміть доповнення до змінної.

приклад

Припустімо, що у нас є три логічні змінні A, B. і C, які мають значення

A=1
B=0
C=0

Тепер ми візьмемо доповнення до змінних B і C, оскільки ці значення дорівнюють 0, і візьмемо A без доповнення. Отже, максимальний термін буде:

Максимальний термін=A+B'+C'

Давайте візьмемо інший приклад, у якому ми маємо дві змінні B і C, що мають значення

B = 0
C = 1

Макстерм=B'+C

Скорочене позначення для maxterm

Ми знаємо, що коли булеві змінні мають форму maxterm, змінні відображатимуться в сумі. Кроки для maxterm такі ж, як для minterm:

  • На першому кроці ми запишемо термін, що складається з усіх змінних
  • Далі ми напишемо 0 замість усіх додаткових змінних, таких як ~A або A'.
  • Ми будемо писати 1 замість усіх некомплементних змінних, таких як A або b.
  • Тепер ми знайдемо десяткове число у двійковій системі, утвореній за допомогою вищезазначених кроків.
  • Зрештою, ми запишемо десяткове число як нижній індекс літери. Тут M позначає maxterm.

Розглянемо приклад, щоб зрозуміти теорію скороченого запису

Приклад 1: Maxterm = A+B'

  • Спочатку ми напишемо мінтерм:
    Максимальний термін = A+B'
  • Тепер ми напишемо 0 замість доповнюючої змінної B'.
  • Ми запишемо 1 замість некомплементної змінної A.
  • Двійкове число максимального терміну A+B' дорівнює 10. Десяткове число (10)2дорівнює 2. Отже, скорочений запис A+B' є
    Макстерм = М2

Приклад 2: Maxterm = A+B'+C'

  • Спочатку ми запишемо макстерм:
    Максимальний термін = A+B'+C'
  • Тепер ми напишемо 0 замість змінних B' і C'.
  • Ми запишемо 1 замість некомплементної змінної A.
  • Двійкове число максимального терму A+B'+C' дорівнює 100. Десяткове число (100)2дорівнює 4. Отже, максимальний член A+B'+C' дорівнює m4.