2011-03-29

Квин-МакКласкийн алгоритм


Тоон электроникийн үндэс хичээл дээр багшид асуугдаад дараа нь ангийхандаа ярьж өгөх гэж бэлдэж байсан юм гэтэл багшид шалгуулж чадаагүй болохоор эндээ бичихээр шийдэв. Хэд хэдэн материал цуглуулж байж ойлгож авсан юм.

Энэ нь карно карт ажиллахад төвөгтэй болж ирэх 5,6-аас дээш оролттой болох үед маш их хэрэг болдог алгоритм юм. Мөн тоон хэлхээг хялбарчлахад зориулсан компьютерийн програм бичихэд ихэвчлэн хэрэглэдэг алгоритм юм.