Giáo trình điện tử số

[nguyen.uyen]

Tên đề tài : Giáo trình điệnLuận Văn - Đề Án - Tiểu Luận Điên Tử 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ức logic 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ậth oặchìnhvuông
Nhómcó2nô ⇒loạibỏđượcn biến
Biếnnàonhậnđượcgiátrịngượcnhautrong nhó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ạn gsaukhiđãtốithiểuhóa(mỗinhómtươngứng với1 sốhạng)Trích từ: http://www.kilobooks.com