De Morgan: Forskelle mellem versioner
Spring til navigation
Spring til søgning
Bar (diskussion | bidrag) m 1 version importeret |
Bar (diskussion | bidrag) Ingen redigeringsopsummering |
||
| (3 mellemliggende versioner af den samme bruger vises ikke) | |||
| Linje 1: | Linje 1: | ||
== De Morgans | De Morgans love anvendes til at omskrive kredsløb, så man kan nøjes med at bruge færre gate-typer. I princippet bør man kunne omskrive alle [[kombinatorisk logik|kombinatorisk]]e kredsløb til kun at bestå af én type gate - NOR-gates eller NAND-gates. I mange tilfælde vil det betyde at man skal anvende lidt flere gates, men ved at man kun skal bruge gates af samme type, så kan det være en fordel, også at man ikke skal lagerføre så mange forskellige typer gates. | ||
En NAND gate er en OR-gate med invertering på indgangene | |||
== De Morgans love == | |||
En [[NAND-gate]] er en [[OR-gate]] med invertering på indgangene | |||
<pre> | <pre> | ||
_____ _ _ | _____ _ _ | ||
A + B = A . B | A + B = A . B | ||
</pre> | </pre> | ||
En NOR-gate er en AND-gate med invertering på indgangene | En [[NOR-gate]] er en [[AND-gate]] med invertering på indgangene | ||
<pre> | <pre> | ||
_____ _ _ | _____ _ _ | ||
| Linje 11: | Linje 13: | ||
</pre> | </pre> | ||
{{Logik-begreber}} | |||
[[Kategori:Logisk_Reduktion]] | [[Kategori:Logisk_Reduktion]] | ||
Nuværende version fra 4. nov. 2022, 21:24
De Morgans love anvendes til at omskrive kredsløb, så man kan nøjes med at bruge færre gate-typer. I princippet bør man kunne omskrive alle kombinatoriske kredsløb til kun at bestå af én type gate - NOR-gates eller NAND-gates. I mange tilfælde vil det betyde at man skal anvende lidt flere gates, men ved at man kun skal bruge gates af samme type, så kan det være en fordel, også at man ikke skal lagerføre så mange forskellige typer gates.
De Morgans love
En NAND-gate er en OR-gate med invertering på indgangene
_____ _ _ A + B = A . B
En NOR-gate er en AND-gate med invertering på indgangene
_____ _ _ A . B = A + B