3. Ach, ty tomu vôbec nerozumieš!
Zadanie
Ale nie! Nastala prvá hadka. Keďže Lukáš je stále programátorom, pochopiť ženský mozog je pre neho naozaj náročné. Našťastie však má pomôcku, dokáže si ho predstaviť ako logický obvod.
Úloha
Táto úloha je interaktívna. Na tejto stránke nájdeš simuláciu ženského mozgu ako logického obvodu, a zadania úloh, ktoré máš vyriešiť. Stránka vie automaticky overiť, či tvoj program správne rieši nejakú úlohu. Ako popis odovzdaj tvoje obvody, ktoré odovzdáš na stránke s obvodmi, nemusíš k nim písať nič viac.
Nezabudni, že aj Tutoriál je za body, prosím pošli nám aj ten
Sú rovnaké?
Aby boli rovnaké, musia byť obe áno alebo obe nie.
Chýba AND
Ako sa dá inak povedať, že A aj B je zapnuté? Skúsme sa pozrieť na to, kedy to neplatí: to je vtedy, keď je A alebo B (prípadne obe) vypnuté. Výstup má byť zapnutý, keď tá podmienka nie je splnená.
Switch
Označme si tie dva vstupy okrem prepínača A a B. Ak je prepínač vypnutý, tak výstup má byť zapnutý, ak je zapnuté A. Toto teda nastane, keď je vypnutý prepínač a zapnuté A. Naopak, ak je prepínač zapnutý, tak výstup má byť zapnutý, ak je zapnuté B, teda to sa stane, keď je zapnutý prepínač a zapnuté B. Celkovo má byť teda výstup zapnutý, keď je splnená tá prvá podmienka alebo tá druhá.
Sčítanie
Tu je to trochu zložitejšie, poďme sa teda najprv pozrieť na to, ako by sme sčítali iba dve jednociferné čísla. Označme si ich A a B. Súčet môže mať najviac 2 číslice. Na mieste jednotiek bude jednotka, ak je A alebo B rovné 1, ale nie obe zároveň. Okrem toho sa nám môže stať prechod cez desiatku, to je vtedy, ak sú zapnuté obe. Na mieste jednotiek tak bude 0 a vytvorí sa nové miesto pre desiatky, kde bude 1.
Dokopy sčítanie poskladáme z viacerých takýchto jednociferných sčítaní. Vždy sčítame najprv príslušné dve číslice zo vstupných čísel, a ešte k nim pripočítame prechod cez desiatku z minula, čím dostaneme ďalšiu číslicu a nový prechod cez desiatku.
Na obrázku sú jednotlivé jednociferné sčítavače označené žltými rámčekmi.
