<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="da">
	<id>https://www.htxarduino.dk/index.php?action=history&amp;feed=atom&amp;title=Logisk_Reduktion</id>
	<title>Logisk Reduktion - Versionshistorie</title>
	<link rel="self" type="application/atom+xml" href="https://www.htxarduino.dk/index.php?action=history&amp;feed=atom&amp;title=Logisk_Reduktion"/>
	<link rel="alternate" type="text/html" href="https://www.htxarduino.dk/index.php?title=Logisk_Reduktion&amp;action=history"/>
	<updated>2026-11-17T05:03:54Z</updated>
	<subtitle>Versionshistorie for denne side i HTX Arduino</subtitle>
	<generator>MediaWiki 1.46.2</generator>
	<entry>
		<id>https://www.htxarduino.dk/index.php?title=Logisk_Reduktion&amp;diff=4543&amp;oldid=prev</id>
		<title>Bar: /* De Morgans love */</title>
		<link rel="alternate" type="text/html" href="https://www.htxarduino.dk/index.php?title=Logisk_Reduktion&amp;diff=4543&amp;oldid=prev"/>
		<updated>2022-11-04T19:20:47Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;De Morgans love&lt;/span&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw-interface=&quot;&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;da&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Ældre version&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Versionen fra 4. nov. 2022, 20:20&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l84&quot;&gt;Linje 84:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Linje 84:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;En NAND-gate er en OR-gate med invertering på indgangene&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;En NAND-gate er en OR-gate med invertering på indgangene&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-side-deleted&quot;&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;ins style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;{{Logik-begreber}}&lt;/ins&gt;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;[[Kategori:Kategori]]&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;[[Kategori:Kategori]]&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Bar</name></author>
	</entry>
	<entry>
		<id>https://www.htxarduino.dk/index.php?title=Logisk_Reduktion&amp;diff=2654&amp;oldid=prev</id>
		<title>Bar: 1 version importeret</title>
		<link rel="alternate" type="text/html" href="https://www.htxarduino.dk/index.php?title=Logisk_Reduktion&amp;diff=2654&amp;oldid=prev"/>
		<updated>2022-10-22T19:12:11Z</updated>

		<summary type="html">&lt;p&gt;1 version importeret&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw-interface=&quot;&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;da&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Ældre version&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Versionen fra 22. okt. 2022, 20:12&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;da&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(Ingen forskel)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Bar</name></author>
	</entry>
	<entry>
		<id>https://www.htxarduino.dk/index.php?title=Logisk_Reduktion&amp;diff=2653&amp;oldid=prev</id>
		<title>htx_&gt;Bar: /* De Morgans love */</title>
		<link rel="alternate" type="text/html" href="https://www.htxarduino.dk/index.php?title=Logisk_Reduktion&amp;diff=2653&amp;oldid=prev"/>
		<updated>2021-08-03T08:19:06Z</updated>

		<summary type="html">&lt;p&gt;&lt;span class=&quot;autocomment&quot;&gt;De Morgans love&lt;/span&gt;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Ny side&lt;/b&gt;&lt;/p&gt;&lt;div&gt;På den følgende wiki-side om Logisk Reduktion vil der blive gennemgået hvordan man opstiller et logisk udtryk ud fra et diagram og senere hvordan man kan reducere dette udtryk ved at benytte sig af enten et [[Karnaughkort]] eller ved logiske regneregler.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Logisk udtryk ud fra diagram ==&lt;br /&gt;
Dette gøres ved først at tegne Karnaughkortet så det passer med de indgange man har - husk at der skal bruges Gray-code&lt;br /&gt;
&lt;br /&gt;
Dernæst tænker man sig til hvad der vil komme på udgangen alt efter hvad der sendes ind på indgangen. Alle mulighederne som er opskrevet i Karnaughkortet skal afprøves.&lt;br /&gt;
&lt;br /&gt;
Udfyld kortet løbende hvorved du tilsidst ender ud med et udfylt Karnaughkort som du dernæst kan bruge til at reducere et logisk udtryk med.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
== Logisk reduktion med Karnaughkort ==&lt;br /&gt;
Karnaughkort kan bruges til at hjælpe med reduktion. Et Karnaughkort er som fortalt under [http://htx-elev.ucholstebro.dk/el/index.php?title=Karnaughkort wiki-siden] blot en anden slags sandhedstabel.&lt;br /&gt;
Karnaughkortet kan enten udfyldes ud fra et diagram (se forrige afsnit), eller kan udfyldes fra et logisk udtryk som ønskes reduceret.&lt;br /&gt;
&lt;br /&gt;
&amp;lt;ol&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;Udfyld først kortet&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;Grupper de logiske 1-taller i grupper på henholdsvis 1, 2, 4, 8 eller 16 tal - grupperne skal indeholde så mange tal som muligt&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;Udled et logisk udtryk for hver gruppe&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;li&amp;gt;Det nye logiske udtryk kan måske reduceres endnu mere vha. regneregler&amp;lt;/li&amp;gt;&lt;br /&gt;
&amp;lt;/ol&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Ved hjælp af Karnaughkortet kan man altså udlede nogle logiske udtryk for sandhedstabellen, og vi kan hermed reducere udtrykket.&lt;br /&gt;
De generelle logiske udtryk udledes ved at se på grupperne og se på hvad der skal være sandt for hver gruppe.&lt;br /&gt;
&lt;br /&gt;
Som tommelfingerregel skal der udledes et logisk udtryk for hver gruppe. Læs mere om Indramningen og Udlæsningen af Karnaughkort under [[Karnaughkort udlæsning]]&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
Herunder ses et eksempel på et Karnaughkort hvor der kan udledes følgende logiske udtryk for de 3 grupper.&lt;br /&gt;
&lt;br /&gt;
[[Fil:Karnough_kort_reduktion.png]]&lt;br /&gt;
&lt;br /&gt;
Det samlede udtryk for dette Karnaughkort bliver derfor &lt;br /&gt;
&lt;br /&gt;
X = A*B + C*D + A*D&lt;br /&gt;
&lt;br /&gt;
== Logisk reduktion med regneregler ==&lt;br /&gt;
Ud fra indramningen og udlæsningen har vi nu fået et logisk udtryk. Dette udtryk kan nogle gange reduceres yderligere ved at bruge logiske regneregler.&lt;br /&gt;
Dette kræver selvfølgelig en hvis forståelse for [[Boolesk Algebra]]. Herved kan man benytte sig af følgende reduktionsregler.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
=== Absorptionslove ===&lt;br /&gt;
Følgende absorptionslove viser hvordan vi kan reducere et udtryk og udelade en variabel, enten ved at gange ind i paratesen og få udlignet, ellers ved at nogle af de enkelte udtryk blot giver 0.&lt;br /&gt;
&lt;br /&gt;
[[Fil:Absorptionslov1.png]]&lt;br /&gt;
Ved at gange ind i parantesen medfører det at det altid vil give A, uanset hvad B er.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Fil:Absorptionslov2.png]]&lt;br /&gt;
Igen vil det altid give A, idet A-indgangen OR&amp;#039;s med A*B som jo igen er afhængig af A.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Fil:Absorptionslov5.png]]&lt;br /&gt;
Idet produktet af et bit og dets modsatte altid vil give 0, idet de er forskellige (B*B# = 0), kan vi derfor blot udelade B.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Fil:Absorptionslov3.png]]&lt;br /&gt;
Her gøres brug af den forrige absorptionslov. Her ganges paranteserne blot ud hvorved B*B# giver 0.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Fil:Absorptionslov4.png]]&lt;br /&gt;
I denne absorptionslov ser vi at hvis A er 1 vil udtrykket give et, og hvis A er 0 (A#=1) da vil den være afhængig af B. Altså må det blive OR af de to variabler.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
=== De Morgans love ===&lt;br /&gt;
Læs mere om De Morgans love under [[De Morgan]]&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
De Morgans love bruges til at konvertere mellem forskellige gatetyper. Vi kan konvertere et boolsk udtryk, så der kun anvendes NAND-gate eller NOR-gate.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Fil:DeMorganlov1.png]]&lt;br /&gt;
Ved at bryde bjælken skal tegnet under ændres fra OR til AND&lt;br /&gt;
&lt;br /&gt;
En NOR-gate er en AND-gate med invertering på indgangene&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Fil:DeMorganlov2.png]]&lt;br /&gt;
Og omvendt fra AND til OR&lt;br /&gt;
&lt;br /&gt;
En NAND-gate er en OR-gate med invertering på indgangene&lt;br /&gt;
&lt;br /&gt;
[[Kategori:Kategori]]&lt;/div&gt;</summary>
		<author><name>htx_&gt;Bar</name></author>
	</entry>
</feed>