A Bolyai Intézet által aktuálisan oktatott kurzusok

Vissza A tárgy kódja és neve MMN018E Boole-függvények Meghirdető tanszék(csoport) Algebra és Számelmélet Tanszék  Felelős oktató Katonáné Dr. Horváth Eszter  Kredit 4  Heti óraszám 3  Típusa előadás  Számonkérés kollokvium  Tematika Hálók, disztributív és moduláris hálók, Boole-algebrák, Boole-gyűrűk. Zsegalkin-polinomok. Diszjunktív normálformák, prímimplikánsok. Boole-függvények minimalizálása (Quine--McCluskey-algoritmus, prímimplikáns-táblázat). Klónok és relációk kapcsolata. Post és Rosenberg teljességi tételei, s ezek egyszerű következményei. Kapcsoló-áramkörök és Boole-függvények klónjai. A generált klón meghatározása adott Boole-függvények esetén, s egy további Boole-függvény kifejezhetőségének kérdése. Szabad monoidok. Szilárd--Kraft--McMillan-féle egyenlőtlenség és "megfordítása". (Tömörítő) kódolás fogalma, blokkhalmazának jellemzése. Optimális kódolás, Huffman-tétel. Huffman-módszer optimális kódolás keresésére. Egyéb közkedvelt tömörítő algoritmusok (LZW). Ajánlott irodalom Czédli Gábor: Boole-függvények, JATEPress, 1994, Polygon, 1995, 2009.