Funkcję logiczną można umieścić na dwa sposoby. Te sposoby to forma kanoniczna minterm i forma kanoniczna maxterm.
Dosłowny
Literal oznacza zmienne logiczne wraz z ich uzupełnieniami. Na przykład B jest zmienną boolowską, a jej uzupełnieniami są ~B lub B', które są literałami.
Minterm
Iloczyn wszystkich literałów, z uzupełnieniem lub bez, jest znany jako semestr .
Przykład
naucz się selenu
Minterm dla zmiennych logicznych A i B to:
A.B A.~B ~A.B
Zmienne uzupełniające ~A i ~B można również zapisać odpowiednio jako A' i B'. Zatem możemy zapisać minterm jako:
A.B' A'.B
Minterm z wartości
Używając wartości zmiennych, możemy zapisać mintermy jako:
- Jeśli wartość zmiennej wynosi 1, przyjmiemy zmienną bez jej uzupełnienia.
- Jeśli wartość zmiennej wynosi 0, weź jej uzupełnienie.
Przykład
Załóżmy, że mamy trzy zmienne logiczne A, B i C posiadające wartości
pandy idąA=1
B=0
C=0
Teraz weźmiemy uzupełnienie zmiennych B i C, ponieważ te wartości wynoszą 0 i przyjmiemy A bez uzupełnienia. Zatem minterm będzie:
Minterm=A.B'C'
Weźmy inny przykład, w którym mamy dwie zmienne B i C posiadające wartość
B = 0C = 1
Minterm=B'C
Skrócona notacja mintermu
Wiemy, że gdy zmienne logiczne mają postać minterm, zmienne te pojawią się w iloczynie. Aby uzyskać skróconą notację minterm, należy wykonać następujące kroki.
- W pierwszym kroku napiszemy termin składający się ze wszystkich zmiennych
- Następnie napiszemy 0 w miejscu wszystkich zmiennych uzupełniających, takich jak ~A lub A'.
- Zapiszemy 1 w miejsce wszystkich zmiennych nieuzupełniających, takich jak A lub b.
- Teraz znajdziemy liczbę dziesiętną systemu binarnego utworzonego w powyższych krokach.
- Na koniec zapiszemy liczbę dziesiętną jako indeks dolny litery M (termin). Weźmy przykład, aby zrozumieć teorię notacji skróconej
Przykład 1: Minterm = AB'
- Najpierw napiszemy minterm:
Minterm = AB” - Teraz napiszemy 0 zamiast zmiennej uzupełniającej B'.
Minterm = A0 - W miejsce zmiennej nieuzupełniającej A napiszemy 1.
Minterm = 10 - Liczba binarna mintermu AB' wynosi 10. Liczba miejsc dziesiętnych (10)2wynosi 2. Zatem skrótowy zapis AB' wygląda następująco
Minterm = m2
Przykład 2: Minterm = AB'C'
- Najpierw napiszemy minterm:
Minterm = AB'C' - Teraz napiszemy 0 zamiast zmiennych uzupełniających B' i C'.
Minterm = A00 - W miejsce zmiennej nieuzupełniającej A napiszemy 1.
Minterm = 100 - Liczba binarna mintermu AB'C' wynosi 100. Liczba z przecinkiem dziesiętnym (100)2wynosi 4. Zatem skrócony zapis AB'C' wygląda następująco
Minterm = m4
Maxterm
Suma wszystkich literałów, z uzupełnieniem lub bez, jest znana jako maxterm .
Przykład:
Maksymalny termin dla zmiennych logicznych A i B będzie wynosić:
a b c liczby
A+B A+~B ~A+B
Wiemy, że zmienne uzupełniające ~A i ~B można zapisać odpowiednio jako A' i B'. Zatem powyższy maxterm można zapisać jako
A+B' A'+B
Maxterm z wartości
Korzystając z podanych wartości zmiennych, możemy zapisać maxterm jako:
- Jeśli wartość zmiennej wynosi 1, wówczas przyjmiemy zmienną bez uzupełnienia.
- Jeśli wartość zmiennej wynosi 0, weź uzupełnienie zmiennej.
Przykład
Załóżmy, że mamy trzy zmienne logiczne A, B. i C posiadające wartości
A=1B=0
C=0
Teraz weźmiemy uzupełnienie zmiennych B i C, ponieważ te wartości wynoszą 0 i przyjmiemy A bez uzupełnienia. Zatem maxterm będzie wynosił:
Maxterm=A+B'+C'Weźmy inny przykład, w którym mamy dwie zmienne B i C posiadające wartość
B = 0C = 1
Maxterm=B'+C
Skrócona notacja dla maxterm
Wiemy, że gdy zmienne logiczne mają postać maxterm, zmienne pojawią się w sumie. Kroki dla maxterm są takie same jak dla minterm:
porównanie ciągów Java
- W pierwszym kroku napiszemy termin składający się ze wszystkich zmiennych
- Następnie napiszemy 0 w miejscu wszystkich zmiennych uzupełniających, takich jak ~A lub A'.
- Zapiszemy 1 w miejsce wszystkich zmiennych nieuzupełniających, takich jak A lub b.
- Teraz znajdziemy liczbę dziesiętną systemu binarnego utworzonego w powyższych krokach.
- Na koniec zapiszemy liczbę dziesiętną jako indeks dolny litery. Tutaj M oznacza maxterm.
Weźmy przykład, aby zrozumieć teorię notacji skróconej
Przykład 1: Maxterm = A+B'
- Najpierw napiszemy minterm:
Maksymalny = A+B' - Teraz napiszemy 0 zamiast zmiennej uzupełniającej B'.
- W miejsce zmiennej nieuzupełniającej A napiszemy 1.
- Liczba binarna maxtermu A+B' wynosi 10. Liczba przecinka dziesiętnego (10)2wynosi 2. Zatem skrócony zapis A+B' wygląda następująco
Maxterm = M2
Przykład 2: Maxterm = A+B'+C'
- Najpierw napiszemy maxterm:
Maksymalny = A+B'+C' - Teraz napiszemy 0 zamiast zmiennych uzupełniających B' i C'.
- W miejsce zmiennej nieuzupełniającej A napiszemy 1.
- Liczba binarna maxtermu A+B'+C' wynosi 100. Liczba dziesiętna (100)2wynosi 4. Zatem maksymalny wyraz A+B'+C' wynosi m4.