logo

Minterm og Maxterm

Det er to måter vi kan sette den boolske funksjonen på. Disse måtene er minterm kanonisk form og maxterm kanonisk form.

Bokstavelig

En bokstavelig betyr de boolske variablene inkludert deres komplementer. Slik som B er en boolsk variabel og dens komplementer er ~B eller B', som er bokstavene.

hvordan generere tilfeldige tall i java

Minterm

Produktet av alle bokstaver, enten med komplement eller uten komplement, er kjent som minterm .

Eksempel

Mintermen for de boolske variablene A og B er:

 A.B A.~B ~A.B 

Komplementvariablene ~A og ~B kan også skrives som henholdsvis A' og B'. Dermed kan vi skrive mintermen som:

 A.B' A'.B 

Minterm fra verdier

Ved å bruke variabelverdier kan vi skrive mintermene som:

  1. Hvis variabelverdien er 1, tar vi variabelen uten komplement.
  2. Hvis variabelverdien er 0, ta komplementet.

Eksempel

La oss anta at vi har tre boolske variabler A, B og C som har verdier

A=1
B=0
C=0

Nå vil vi ta komplementet til variablene B og C fordi disse verdiene er 0 og vil ta A uten komplement. Så mintermen vil være:

Minterm=A.B'C'

La oss ta et annet eksempel der vi har to variabler B og C som har verdien

B = 0
C = 1

Minterm=B'C

Stenografi for minterm

Vi vet at når boolske variabler er i form av minterm, vil variablene vises i produktet. Det er følgende trinn for å få stenografinotasjonen for minterm.

  • I det første trinnet skal vi skrive begrepet som består av alle variablene
  • Deretter vil vi skrive 0 i stedet for alle komplementvariablene som ~A eller A'.
  • Vi vil skrive 1 i stedet for alle ikke-komplementvariablene som A eller b.
  • Nå vil vi finne desimaltallet til binæren dannet fra trinnene ovenfor.
  • Til slutt vil vi skrive desimaltallet som et tegn på bokstav m (minterm). La oss ta et eksempel for å forstå teorien om stenografinotasjon

Eksempel 1: Minterm = AB'

  • Først vil vi skrive mintermen:
    Minterm = AB'
  • Nå vil vi skrive 0 i stedet for komplementvariabel B'.
    Minterm = A0
  • Vi vil skrive 1 i stedet for ikke-komplementvariabel A.
    Minterm = 10
  • Det binære tallet til mintermen AB' er 10. Desimaltallet på (10)2er 2. Så den stenografiske notasjonen av AB' er
    Minterm = m2

Eksempel 2: Minterm = AB'C'

  • Først vil vi skrive mintermen:
    Minterm = AB'C'
  • Nå vil vi skrive 0 i stedet for komplementvariablene B' og C'.
    Minterm = A00
  • Vi vil skrive 1 i stedet for ikke-komplementvariabel A.
    Minterm = 100
  • Det binære tallet til mintermen AB'C' er 100. Desimaltallet på (100)2er 4. Så den stenografiske notasjonen av AB'C' er
    Minterm = m4

Maxterm

Summen av alle bokstaver, enten med komplement eller uten komplement, er kjent som maxterm .

parseint java

Eksempel:

Makstermen for de boolske variablene A og B vil være:

 A+B A+~B ~A+B 

Vi vet at komplementvariablene ~A og ~B kan skrives som henholdsvis A' og B'. Så makstermen ovenfor kan skrives som

 A+B' A'+B 

Maxterm fra verdier

Ved å bruke de gitte variabelverdiene kan vi skrive maxtermen som:

  1. Hvis variabelverdien er 1, tar vi variabelen uten komplement.
  2. Hvis variabelverdien er 0, ta komplementet til variabelen.

Eksempel

La oss anta at vi har tre boolske variabler A, B. og C som har verdier

A=1
B=0
C=0

Nå vil vi ta komplementet til variablene B og C fordi disse verdiene er 0 og vil ta A uten komplement. Så makstermen vil være:

Maxterm=A+B'+C'

La oss ta et annet eksempel der vi har to variabler B og C som har verdien

B = 0
C = 1

Maxterm=B'+C

Stenografi for maxterm

Vi vet at når boolske variabler er i form av maxterm, vil variablene vises i sum. Trinnene for maxterm er de samme som minterm:

  • I det første trinnet skal vi skrive begrepet som består av alle variablene
  • Deretter vil vi skrive 0 i stedet for alle komplementvariablene som ~A eller A'.
  • Vi vil skrive 1 i stedet for alle ikke-komplementvariablene som A eller b.
  • Nå vil vi finne desimaltallet til binæren dannet fra trinnene ovenfor.
  • Til slutt vil vi skrive desimaltallet som en underskrift av bokstaven. Her betegner M maxterm.

La oss ta et eksempel for å forstå teorien om stenografinotasjon

Eksempel 1: Maksterm = A+B'

  • Først vil vi skrive mintermen:
    Maksterm = A+B'
  • Nå vil vi skrive 0 i stedet for komplementvariabel B'.
  • Vi vil skrive 1 i stedet for ikke-komplementvariabel A.
  • Det binære tallet til maksleddet A+B' er 10. Desimaltegnet på (10)2er 2. Så stenografien til A+B' er
    Maksterm = M2

Eksempel 2: Maksterm = A+B'+C'

  • Først vil vi skrive makstermen:
    Maksterm = A+B'+C'
  • Nå vil vi skrive 0 i stedet for komplementvariablene B' og C'.
  • Vi vil skrive 1 i stedet for ikke-komplementvariabel A.
  • Det binære tallet til maksleddet A+B'+C' er 100. Desimaltegnet på (100)2er 4. Så, makstermen til A+B'+C' er m4.