Tài liệu Giáo trình điện tử số

Tên đề tài : Giáo trình điện tử số

Mộthàmlogic đượcgọilàtốithiểuhoánếunhưnócósốlượngsốhạngítnhấtvàsốlượngbiếnítnhất.
Mụcđíchcủaviệctốithiểuhoá: Mỗihàmlogic cóthểđượcbiểudiễnbằngcácbiểuthứclogic khácnhau. Mỗi1biểuthứclogic cómộtmạchthựchiệntươngứngvớinó. Biểuthứclogic càngđơngiảnthìmạchthựchiệncàngđơngiản.
Cóhaiphươngphápđểtốithiểuhoáhàmlogic:
Phươngphápđạisố
PhươngphápbìaCác-nô

Nhómcácô liềnkềmàgiátrịcủahàmcùngbằng1 lạivớinhausaocho:
Sốlượngcácô trongnhómlàlớnnhấtcóthểđược,
Đồngthờisốlượngô trongnhómphảilàlũythừacủa2,
Vàhìnhdạngcủanhómphảilàhìnhchữnhậthoặchìnhvuông
Nhómcó2nô ⇒loạibỏđượcn biến
Biếnnàonhậnđượcgiátrịngượcnhautrongnhómthìsẽbịloại
Cácnhómcóthểtrùngnhaumộtvàiphầntửnhưngkhôngđượctrùnghoàntoànvàphảinhómhếtcácô bằng1
Sốlượngnhómchínhbằngsốlượngsốhạngsaukhiđãtốithiểuhóa(mỗinhómtươngứngvới1 sốhạng)