Gate — uzbūvē shēmu, kas atbilst patiesības tabulai
Trīs ieejas, trīs tukšas vietas, viena patiesības tabula, kam jāatbilst. Izvēlies vārtus, kas to uzbūvē. Sešas mīklas, bez maksas.
Sešas mīklas. Izvēlies trīs vārtus, kas saskaņo shēmu ar tabulu.
Kā spēlēt
- Saskaņo mērķa kolonnu. Pieskaries vietai, lai pārslēgtu piecus vārtus.
- Savienojumi: g1 ņem A un B, g2 ņem g1 izeju un C, g3 ņem A un g2 izeju.
- Nav NOT vārtu — padod vadu uz abām NAND vai NOR ieejām, lai to apgrieztu. Tieši tas tos padara universālus.
- Četri testi katrai mīklai. Katrs pasaka tikai sakritušās rindas, tāpēc spried, nevis pārslēdz.
Kā tas darbojas
Katra mīkla dod patiesības tabulu un shēmu, kurā savienojumi jau ir, bet vārtu nav. Katrai no trim vietām tu izvēlies vienus no pieciem divieeju vārtiem tā, lai shēma dotu mērķa izeju visām astoņām ieeju kombinācijām. NOT vārtu nav, un tā ir mācība, nevis izlaidums: lai apgrieztu vadu, tu to padod uz abām NAND vai NOR ieejām, un tieši tas padara šos divus vārtus universālus. Katra mīkla ir pierādāmi atrisināma — kopa iegūta, uzskaitot visas 125 izvietojuma versijas — un grūtība ir izmērītais risinājumu skaits, no četriem ceļiem līdz tieši vienam. Katrai mīklai ir četri testi, un katrs tests pasaka tikai to, kuras rindas jau sakrīt, tāpēc aklā meklēšana ir bezcerīga, bet spriešana nav. Viss darbojas tavā ierīcē, nekas nekur netiek sūtīts, un reģistrēties nav kur.
Mīkla par Būla loģiku, nevis shēmu simulators. Īstai aparatūrai ir izplatīšanās aizture, slodzes ierobežojumi un NOT vārti.
Biežāk uzdotie jautājumi
Kāpēc nav NOT vārtu?
Tāpēc ka tos var uzbūvēt. Padod vienu un to pašu vadu uz abām NAND ieejām, un iegūsi tā inversiju — NAND(x, x) = NOT x — un tas pats triks darbojas ar NOR. Tieši to nozīmē, ka šie vārti ir universāli: no tiem var uzbūvēt jebkurus citus. NOT neesamība paletē ir tas, kas liek to atklāt.
Vai tiešām katrai mīklai ir risinājums?
Jā, pierādāmi. Pieci vārti trīs vietās dod 125 iespējamas shēmas, un spēle tās visas uzskaita pirms sākuma. Patiesības tabula tiek piedāvāta kā mīkla tikai tad, ja to rada vismaz viena izvietojuma versija, un cik daudz to rada, ir tieši grūtības pakāpe: dažiem mērķiem ir četri risinājumi, trīsdesmit trim — tieši viena.
Vai nevar vienkārši izmēģināt visu?
Ne četros testos. Izvietojumu ir 125, pareizu no tiem ne vairāk kā četri, tāpēc minēšana dod aptuveni 20 punktus no 600 iespējamiem — izmērīts, nevis pieņemts. Vienas vietas pārlase ar testu katrā solī ir vēl mazliet sliktāka. Atgriezeniskā saite pēc testa ir apzināti skopa: kuras rindas sakrīt, un neko par to, kuri vārti ir nepareizi.
Kā ķerties pie mīklas?
Izlasi mērķa kolonnu blakus ieejām un vispirms nosauc funkciju: vai tas ir “A un kaut kas”, vai tas ir izslēdzošais vai, vai izeja gandrīz vienmēr ir patiesa? Tad ej pa shēmu atpakaļ: pēdējie vārti redz A un vienu vadu, tātad īstais uzdevums ir tas, kam šim vadam jābūt, — un tas ir mazāks.