Logiska grindar

Wikipedia

Denna artikel är för närvarande under omarbetning i enlighet med Wikipedia:Projekt Logik.

En grind är en digital krets vars utgång är en logisk funktion av ett antal ingångar, enligt boolesk algebra. Grinden ges beteckning enligt den elementära logiska funktionen, exempelvis:

• NOT (icke),
• AND (och),
• NAND (icke och),
• OR (eller),
• NOR (icke eller),
• XOR (antingen eller),
• XNOR (icke antingen eller).

Grindar används för att bygga upp alla mer komplexa digitala funktioner, från enkla vippor till mikroprocessorer. Varje grindfunktion kan byggas upp enbart med hjälp av antingen NAND-grindar (NAND-logik) eller NOR-grindar (NOR-logik). Detta gör att fler grindar behövs men att antalet grindtyper i konstruktionen reduceras till en. Idag är tekniken att bygga upp större logik-system med diskreta grindar förlegad men enstaka grindar används ändå ofta för mindre delkonstruktioner och i utbildningssyfte. Större logiska system implementeras idag antingen med mikrodatorer eller med grindmatriser, bestående av från något tiotal till hundratusentals element, där valfri grindfunktion kan realiseras. Även mer avancerade funktioner såsom minnen och enheter för beräkningar (ALU) finns färdiga. Hur dessa kopplas samman inuti kretsen kan programmeras med hjälp av hårdvarubeskrivande språk såsom VHDL eller Verilog.