Math courses taught by the Bolyai Institute

Back Course code and title MMN018E Boole Functions Responsible Department Department of Algebra and Number Theory  Responsible instructor Katonáné Dr. Horváth Eszter  Credit 4  Contact lecture hours 3  Type lecture  Type of exam exam  Curriculum 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). Suggested literature Czédli Gábor: Boole-függvények, JATEPress, 1994, Polygon, 1995, 2009.