Hva er forskjellen mellom kanonisk og standardformular
Share
De hovedforskjell mellom canonical og standard form er det kanonisk form er en måte å representere boolske utganger av digitale kretser ved hjelp av boolsk algebra mens standardformular er en forenklet versjon av kanonisk form som representerer boolske utganger av digitale kretser ved hjelp av boolsk algebra.
Digitale kretser opererer ved hjelp av digitale signaler. Disse signalene har diskrete binære verdier: de er null og en. Null betyr den falske tilstanden mens en betyr den sanne tilstanden. Boolsk algebra er en type algebra som bidrar til å representere binære tall og binære variabler. Canonisk form er en metode for å representere boolske funksjoner av boolsk algebra mens standardform er en forenklet versjon av kanonisk form.
Nøkkelområder dekket
1. Hva er mine vilkår og maksimumsbetingelser
- Definisjon, funksjonalitet
2. Hva er Canonical Form
- Definisjon, funksjonalitet
3. Hva er Standard Form
- Definisjon, funksjonalitet
4. Hva er forskjellen mellom kanonisk og standardformular
- Sammenligning av nøkkelforskjeller
Nøkkelord
Canonical Form, Max Vilkår, Min Vilkår, Standard Form
Hva er mine vilkår og maksimumsbetingelser
Anta for eksempel at vi har to variabler som a og b. Etter å ha utført AND-drift, kaller vi de boolske produktbetingelsene for disse to variablene som min vilkår eller standard produktbetingelser. Disse minevilkårene er a'b ', a'b, ba' og ab.
Etter å ha utført OR-operasjon, kaller vi de boolske produktbetingelsene for disse to variablene som maksimumsbetingelser eller standard summevilkår. Disse maksimumsbetingelsene er a + b, a + b ', a' + b og a '+ b'.
Minbetingelsene og maksimumsbetingelsene for a og b er som følger.
Hva er Canonical Form
En sannhetstabell representerer innganger og utganger. Hvis det er 'n' antall inngangsvariabler, er det 2n antall utganger eller kombinasjoner eller en og nuller. Det finnes to metoder i kanonisk form for å representere en produksjonsvariabel. De er Canonical SoP form og Canonical PoS form.
Canonical SoP står for Canonical Sum of Products. Dette skjemaet vurderer themin-vilkårene. Det er calledsum of min terms form. For det første er det nødvendig å gjenkjenne minbetingelsene som har 1 som utgangsvariabelen. Etter å ha identifisert themin vilkårene, brukes den logiske OR for å finne det boolske uttrykket som er ekvivalent med utgangsvariabelen.
Figur 1: Digital krets
Videre står Canonical PoS for Canonical Product of Sums. Dette skjemaet gjelder de maksimale vilkårene. Det kalles formularen Produkt av Max. For det første er det nødvendig å gjenkjenne de maksimumsbetingelsene som har 0 som utgangsvariabelen. Etter å ha identifisert maksimumsbetingelsene, brukes den logiske OG til å finne det boolske uttrykket som er ekvivalent med utgangsvariabelen.
Hva er Standard Form
En annen metode for å representere boolske utganger er ved å bruke standard skjema. Den er delt inn i to former som Standard SoP form og Standard PoS form.
Standard SoP står for Standard Sum of Products form. Det er ikke nødvendig for hvert produktbegrep å inneholde alle bokstaver. Derfor er produktbetingelsene kanskje ikke de minste vilkårene. Det er to trinn å følge når man oppnår Standard SoP-skjemaet for produksjonsvariabelen. Det første trinnet er å få det kanoniske SoP-skjemaet til utgangsvariabelen. Det andre trinnet er å forenkle den boolske funksjonen i Canonical SoP-skjemaet. Hvis det er mer enn én utgangsvariabel, er det mulig å følge samme metode for andre variabler. Det kan være situasjoner der det er umulig å forenkle det kanoniske SoP-skjemaet. Da er de canonical og standard SoP skjemaene like.
Standard PoS-skjemaet står for Standard Product of Sums-skjema. Det er ikke nødvendig for hvert produktbegrep å inneholde alle bokstaver. Derfor kan summevilkårene være eller ikke være maksimumsbetingelsene. Det er to trinn å følge når du oppnår Standard PoS-skjemaet for utgangsvariabelen. Det første trinnet er å få den kanoniske PoS-skjemaet til utgangsvariabelen. Det andre trinnet er å forenkle den boolske funksjonen i Canonical PoS-skjemaet. Hvis det er mer enn én utgangsvariabel, er det mulig å følge samme metode for andre variabler. Det kan også være situasjoner der det er umulig å forenkle den kanoniske PoS-skjemaet. I slike tilfeller er canonical og standard PoS former liknende.
Forskjellen mellom kanonisk og standardform
Definisjon
Canonisk form er en representasjon som bidrar til å beskrive boolske utganger av digitale kretser ved hjelp av boolske funksjoner. I kontrast er Standardform en forenklet versjon av kanonisk form. Disse definisjonene inneholder hovedforskjellen mellom canonisk og standardform.
Inndeling
En annen forskjell mellom canonisk og standardform er at canonisk form deles inn i canonical sop form og canonical pos form mens standard form deler seg i standard sop form og standard pos form.
kompleksitet
Videre er canonisk form mer kompleks mens standardform er enkel.
Konklusjon
Kort sagt, kanonisk form og standardform er en metode for å representere boolske funksjoner av boolsk algebra. Forskjellen mellom Canonical og Standard form er deres kompleksitet som Standard form er en forenklet versjon av canonisk form.
Henvisning:
1. "Canonical Normal Form." Wikipedia, Wikimedia Foundation, 23. oktober 2018, Tilgjengelig her.
Bilde Courtesy:
1. "1539113" (CC0) via Maxpixel
