Logiske kredsløb

*phew*

Knap nok er jeg igang med min bachelor, og allerede sidder jeg dybt begravet i noget så basalt som logiske kredsløb:

Vi kører med kvartalsundervisning, så alting er presset sammen på bare 7 uger, hvilket giver en hel ny form for undervisning. Indtil videre er jeg rigtig tilfreds med det - og det virker ærlig talt som en bedre idé at "divide and conquer" fremfor at strække tingene ud over halve og hele år. Det betyder også at jeg lige har afleveret min første afleveringsopgave, hvor ovenstående diagram var en del af min løsning på følgende opgave:

"Design and draw a circuit containing only AND, OR and NOT gates (each gate having at most two inputs) which takes four bits as input and outputs a 1 if the input is 1101, 0111 or 1110, and a 0 otherwise."

Vi blev i samme omgang givet en lidt sværere udfordring, som jeg endnu ikke har fundet en løsning på:

"Design and draw a circuit containing only AND and XOR gates (each gate having two inputs) which takes six bits as input and outputs a 1 if the input has at least four ones, and a 0 otherwise. Use only four AND gates. How many XOR gates do you need?"

... det ender formentlig med at jeg af ren stædighed programmerer et program der kan brute-force løsningen.