De Morgan: Forskelle mellem versioner

Fra HTX Arduino
Spring til navigation Spring til søgning
Ingen redigeringsopsummering
Linje 2: Linje 2:


== De Morgans love ==
== De Morgans love ==
En [[NAND]]-gate er en [[OR]]-gate med invertering på indgangene
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>
_____  _  _
_____  _  _

Versionen fra 25. okt. 2022, 17:57

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