logo

Minterm i Maxterm

Postoje dva načina na koje možemo postaviti Booleovu funkciju. Ti načini su minterm kanonski oblik i maxterm kanonski oblik.

Doslovno

Literal označava Booleove varijable uključujući njihove komplemente. Kao što je B Booleova varijabla i njeni komplementi su ~B ili B', koji su literali.

Minterm

Umnožak svih literala, bilo s komplementom ili bez komplementa, poznat je kao minterm .

Primjer

Minterm za Booleove varijable A i B je:

 A.B A.~B ~A.B 

Komplementne varijable ~A i ~B također se mogu napisati kao A' odnosno B'. Dakle, minterm možemo napisati kao:

 A.B' A'.B 

Minterm od vrijednosti

Koristeći vrijednosti varijable, minterme možemo napisati kao:

  1. Ako je vrijednost varijable 1, uzet ćemo varijablu bez njenog komplementa.
  2. Ako je vrijednost varijable 0, uzmite njen komplement.

Primjer

Pretpostavimo da imamo tri Booleove varijable A, B i C koje imaju vrijednosti

A=1
B=0
C=0

Sada ćemo uzeti komplement varijabli B i C jer su te vrijednosti 0 i uzet ćemo A bez komplementa. Dakle, minterm će biti:

Minterm=A.B'C'

preimenuj linux direktorij

Uzmimo još jedan primjer u kojem imamo dvije varijable B i C koje imaju vrijednost

B = 0
C = 1

Minterm=B'C

Stenografski zapis za minterm

Znamo da će se, kada su Booleove varijable u obliku minterma, varijable pojaviti u proizvodu. Postoje sljedeći koraci za dobivanje stenografskog zapisa za minterm.

  • U prvom koraku ćemo napisati termin koji se sastoji od svih varijabli
  • Zatim ćemo napisati 0 umjesto svih komplementarnih varijabli kao što su ~A ili A'.
  • Napisat ćemo 1 umjesto svih nekomplementnih varijabli kao što su A ili b.
  • Sada ćemo pronaći decimalni broj binarnog oblika formiranog iz gornjih koraka.
  • Na kraju ćemo decimalni broj napisati kao indeks slova m (minterm). Uzmimo neki primjer da bismo razumjeli teoriju stenografskog zapisa

Primjer 1: Minterm = AB'

  • Prvo ćemo napisati minterm:
    Minterm = AB'
  • Sada ćemo napisati 0 umjesto komplementarne varijable B'.
    Minterm = A0
  • Napisat ćemo 1 umjesto nekomplementne varijable A.
    Minterm = 10
  • Binarni broj minterma AB' je 10. Broj decimalne točke (10)2je 2. Dakle, skraćeni zapis od AB' je
    Minterm = m2

Primjer 2: Minterm = AB'C'

  • Prvo ćemo napisati minterm:
    Minterm = AB'C'
  • Sada ćemo napisati 0 umjesto komplementarnih varijabli B' i C'.
    Minterm = A00
  • Napisat ćemo 1 umjesto nekomplementne varijable A.
    Minterm = 100
  • Binarni broj minterma AB'C' je 100. Broj decimalne točke (100)2je 4. Dakle, skraćeni zapis od AB'C' je
    Minterm = m4

Maxterm

Zbroj svih literala, bilo s komplementom ili bez komplementa, poznat je kao maxterm .

Primjer:

Maksimalni termin za Booleove varijable A i B bit će:

 A+B A+~B ~A+B 

Znamo da se komplementne varijable ~A i ~B mogu napisati kao A' odnosno B'. Dakle, gornji maxterm se može napisati kao

 A+B' A'+B 

Maxterm od vrijednosti

Koristeći zadane vrijednosti varijable, možemo napisati maxterm kao:

  1. Ako je vrijednost varijable 1, tada ćemo uzeti varijablu bez komplementa.
  2. Ako je vrijednost varijable 0, uzmite komplement varijable.

Primjer

Pretpostavimo da imamo tri Booleove varijable A, B. i C koje imaju vrijednosti

A=1
B=0
C=0

Sada ćemo uzeti komplement varijabli B i C jer su te vrijednosti 0 i uzet ćemo A bez komplementa. Dakle, maxterm će biti:

Maxterm=A+B'+C'

Uzmimo još jedan primjer u kojem imamo dvije varijable B i C koje imaju vrijednost

B = 0
C = 1

Maxterm=B'+C

Stenografski zapis za maxterm

Znamo da će se, kada su Booleove varijable u obliku maxterm, varijable pojaviti u zbroju. Koraci za maxterm isti su kao i za minterm:

  • U prvom koraku ćemo napisati termin koji se sastoji od svih varijabli
  • Zatim ćemo napisati 0 umjesto svih komplementarnih varijabli kao što su ~A ili A'.
  • Napisat ćemo 1 umjesto svih nekomplementnih varijabli kao što su A ili b.
  • Sada ćemo pronaći decimalni broj binarnog oblika formiranog iz gornjih koraka.
  • Na kraju ćemo decimalni broj napisati kao indeks slova Ovdje M označava maxterm.

Uzmimo neki primjer da bismo razumjeli teoriju stenografskog zapisa

Primjer 1: Maxterm = A+B'

  • Prvo ćemo napisati minterm:
    Maxterm = A+B'
  • Sada ćemo napisati 0 umjesto komplementarne varijable B'.
  • Napisat ćemo 1 umjesto nekomplementne varijable A.
  • Binarni broj maksimuma A+B' je 10. Broj decimalne točke (10)2je 2. Dakle, skraćeni zapis za A+B' je
    Maxterm = M2

Primjer 2: Maxterm = A+B'+C'

  • Prvo ćemo napisati maxterm:
    Maxterm = A+B'+C'
  • Sada ćemo napisati 0 umjesto komplementarnih varijabli B' i C'.
  • Napisat ćemo 1 umjesto nekomplementne varijable A.
  • Binarni broj maksimuma A+B'+C' je 100. Broj decimalne točke (100)2je 4. Dakle, maxterm od A+B'+C' je m4.