logo

Minterm un Maxterm

Ir divi veidi, kā mēs varam ievietot Būla funkciju. Šie veidi ir minterm kanoniskā forma un maxterm kanoniskā forma.

Burtiski

Literāls apzīmē Būla mainīgos, ieskaitot to papildinājumus. Piemēram, B ir Būla mainīgais, un tā papildinājumi ir ~ B vai B', kas ir literāļi.

Minterm

Visu burtu reizinājums ar vai bez papildinājuma ir pazīstams kā minterm .

Piemērs

Būla mainīgo A un B minterms ir:

 A.B A.~B ~A.B 

Komplementa mainīgos ~A un ~B var arī rakstīt attiecīgi kā A' un B'. Tādējādi minterm mēs varam rakstīt šādi:

 A.B' A'.B 

Minterm no vērtībām

Izmantojot mainīgās vērtības, mēs varam rakstīt minterms šādi:

  1. Ja mainīgā vērtība ir 1, mēs ņemsim mainīgo bez tā papildinājuma.
  2. Ja mainīgā vērtība ir 0, ņemiet tā papildinājumu.

Piemērs

Pieņemsim, ka mums ir trīs Būla mainīgie A, B un C ar vērtībām

A=1
B=0
C=0

Tagad mēs ņemsim mainīgo B un C papildinājumu, jo šīs vērtības ir 0 un ņems A bez komplementa. Tātad, minterm būs:

Minterm=A.B'C'

salīdzināt ar java metodi

Ņemsim vēl vienu piemēru, kurā mums ir divi mainīgie B un C ar vērtību

B = 0
C = 1

Minterm = B'C

Saīsināts apzīmējums minterm

Mēs zinām, ka, ja Būla mainīgie ir minterm formā, mainīgie parādīsies produktā. Lai iegūtu minterm saīsināto apzīmējumu, ir jāveic šādas darbības.

  • Pirmajā solī mēs uzrakstīsim terminu, kas sastāv no visiem mainīgajiem
  • Tālāk visu komplementa mainīgo vietā, piemēram, ~A vai A', ierakstīsim 0.
  • Visu nepapildinošo mainīgo, piemēram, A vai b, vietā mēs rakstīsim 1.
  • Tagad mēs atradīsim binārā decimālo skaitli, kas izveidots no iepriekšminētajām darbībām.
  • Beigās mēs rakstīsim decimālskaitli kā burta apakšindeksu m (minterm). Ņemsim piemēru, lai saprastu stenogrāfijas pierakstu teoriju

1. piemērs: Minterm = AB'

  • Pirmkārt, mēs rakstīsim minterm:
    Minterm = AB'
  • Tagad mēs rakstīsim 0 komplementa mainīgā B' ​​vietā.
    Minterm = A0
  • Nepapildinātā mainīgā A vietā rakstīsim 1.
    Minterm = 10
  • Minterm AB' binārais skaitlis ir 10. Komata skaitlis (10)2ir 2. Tātad AB' saīsinātais apzīmējums ir
    Minterm = m2

2. piemērs: Minterm = AB'C'

  • Pirmkārt, mēs rakstīsim minterm:
    Minterm = AB'C'
  • Tagad komplementa mainīgo B' un C' vietā rakstīsim 0.
    Minterm = A00
  • Nepapildinātā mainīgā A vietā rakstīsim 1.
    Minterm = 100
  • Minterma AB'C' binārais skaitlis ir 100. Decimālzīmes skaitlis (100)2ir 4. Tātad AB'C' saīsinātais apzīmējums ir
    Minterm = m4

Maxterm

Visu literāļu summa ar vai bez papildinājuma ir pazīstama kā maxterm .

Piemērs:

Būla mainīgo A un B maksimālais termiņš būs:

 A+B A+~B ~A+B 

Mēs zinām, ka komplementa mainīgos ~ A un ~ B var uzrakstīt attiecīgi kā A' un B'. Tātad iepriekš minēto maksimālo terminu var uzrakstīt kā

 A+B' A'+B 

Maxterm no vērtībām

Izmantojot dotās mainīgā vērtības, mēs varam uzrakstīt maxterm šādi:

  1. Ja mainīgā vērtība ir 1, tad mēs ņemsim mainīgo bez papildinājuma.
  2. Ja mainīgā vērtība ir 0, ņemiet mainīgā papildinājumu.

Piemērs

Pieņemsim, ka mums ir trīs Būla mainīgie A, B. un C, kuriem ir vērtības

A=1
B=0
C=0

Tagad mēs ņemsim mainīgo B un C papildinājumu, jo šīs vērtības ir 0 un ņems A bez komplementa. Tātad maksimālais termiņš būs:

Maxterm=A+B'+C'

Ņemsim vēl vienu piemēru, kurā mums ir divi mainīgie B un C ar vērtību

B = 0
C = 1

Maxterm=B'+C

Saīsināts apzīmējums maxterm

Mēs zinām, ka, ja Būla mainīgie ir maxterm formā, mainīgie parādīsies kā summa. Maxterm darbības ir tādas pašas kā minterm:

  • Pirmajā solī mēs uzrakstīsim terminu, kas sastāv no visiem mainīgajiem
  • Tālāk visu komplementa mainīgo vietā, piemēram, ~A vai A', ierakstīsim 0.
  • Visu nepapildinošo mainīgo, piemēram, A vai b, vietā mēs rakstīsim 1.
  • Tagad mēs atradīsim binārā decimālo skaitli, kas izveidots no iepriekšminētajām darbībām.
  • Beigās mēs rakstīsim decimālo skaitli kā burta apakšindeksu Šeit M apzīmē maxterm.

Ņemsim piemēru, lai saprastu stenogrāfijas pierakstu teoriju

1. piemērs: Maxterm = A+B'

  • Pirmkārt, mēs rakstīsim minterm:
    Maksimālais termiņš = A+B'
  • Tagad mēs rakstīsim 0 komplementa mainīgā B' ​​vietā.
  • Nepapildinātā mainīgā A vietā rakstīsim 1.
  • Maksimālā termina A+B' binārais skaitlis ir 10. Komata skaitlis (10)2ir 2. Tātad A+B' saīsinātais apzīmējums ir
    Maksimālais termiņš = M2

2. piemērs: Maxterm = A+B'+C'

  • Pirmkārt, mēs uzrakstīsim maksimālo terminu:
    Maksimālais termiņš = A+B'+C'
  • Tagad komplementa mainīgo B' un C' vietā rakstīsim 0.
  • Nepapildinātā mainīgā A vietā rakstīsim 1.
  • Maksimālā termina A+B'+C' binārais skaitlis ir 100. Decimālzīmes skaitlis (100)2ir 4. Tātad A+B'+C' maksimālais termins ir m4.