KIZÁRÓ-VAGY függvény (XOR)


A0011 B0101 X0110 A B A B X 0 A B A B X 0 A B A B X 0 1 0 0 1 1 0 0 1 1 0 0 1

A De Morgan-szabály egy alternatív jelölést sugall: például egy VAGY kapu invertált bemenettel ekvivalens egy NEM kapuval, vagy a De Morgan-szabály duál formájából világos, hogy egy NEM-VAGY kapu megrajzolható egy invertált bemenetekkel rendelkező ÉS kapuval, vagy a De Morgan-szabály mindkét formájának negálásával jutunk el az ÉS és VAGY kapuk ekvivalens reprezentációihoz.

Ezen azonosságokat és a hasonló több bemenetű kapukat használva könnyű kialakítani egy igazságtáblázat összeg-szorzat ábrázolását tisztán NEM-ÉS vagy tisztán NEM-VAGY formájúvá. Példaként tekintsük az ábra KIZÁRÓ VAGY (EXCLUSIVE OR, XOR) függvényét. A szabvány szorzat-összeg áramkör az igazságtábla mellett látható. Azért, hogy NEM-ÉS formájúvá koncertáljuk, a vonalakat, amelyek az ÉS kapuk kimenetét kötik össze a VAGY kapuk bemenetével, újra kell rajzolni két inverziós gömbbel, ez található az igazságtábla alatt. Majd a kapuk alternatív jelölését felhasználva eljutunk a harmadik ábrához. Az A és B változókat A és B-ből NEM-ÉS és NEM-VAGY kapukkal úgy generálhatjuk, hogy a bemeneteket összekötjük. Megjegyezzük, hogy az inverziós gömbök oda mozdíthatók a vonalak mentén, ahova akarjuk, például a harmadik ábra bemeneti kapuinak kimeneteiről elmozdíthatjuk a kimeneti kapu bemeneteihez.