De Morgan: Forskelle mellem versioner
Spring til navigation
Spring til søgning
Bar (diskussion | bidrag) m 1 version importeret |
Bar (diskussion | bidrag) Ingen redigeringsopsummering |
||
| 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]]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> | ||
[[Kategori:Logisk_Reduktion]] | [[Kategori:Logisk_Reduktion]] | ||
Versionen fra 25. okt. 2022, 17:56
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