Minimizacija logičkih funkcija
ВИСОКА ШКОЛА ТЕХНИЧКИХ СТРУКОВНИХ
СТУДИЈА ЧАЧАК
MАСТЕР СТРУКОВНЕ СТУДИЈЕ
MАШИНСТВО И ИНЖЕЊЕРСКА ИНФОРМАТИКА
АУТОМАТИЗАЦИЈА ПРОИЗВОДЊЕ
СЕМИНАРСКИ РАД
МИНИМИЗАЦИЈА ЛОГИЧКИХ ФУНКЦИЈА
Професор: Студент:
Др. Бранко Сарић
Лазар Ђорђевић 6/18-МА
Чачак, јануар, 2020.

3
Списак табела
Табела 3.1. Пример таблично задате функције 13
Табела 6.1. Функција F на којој се примењује метода Квин-Меккласког 28
Табела 6.2. Прва фаза примене методе Квин-Меккласког на функцију
из табеле 6.1. (1/3) 28
Табела 6.3. Прва фаза примене методе Квин-Меккласког на функцију
из табеле 6.1. (2/3) 29
Табела 6.4. Прва фаза примене методе Квин-Меккласког на функцију
из табеле 6.1. (3/3) 29
Табела 6.5. Друга фаза примене методе Квин-Меккласког за функцију
из табеле 6.1. 30
4
1. Увод
Логичке функције се у пракси обично реализују свођењем на две стандардне форме: збир
производа, или производ збирова. Пошто је при реализацији функција пожељно користити
минималан могући број логичких кола, јавља се потреба за њиховим упрошћавањем
(минимизацијом).
У пројектовању комбинационих мрежа један од битних задатака је минимизација лoгичких
функција којима је описана комбинациона мрежа. У општем случају задатак минимизације
логичких функција се своди на одређивање логичке функције са минималним бројем
суперпозиција унутар једног функционално потпуног система.
Инжењерски гледано, циљ је свести количину употребљених логичких кола на минимум, а
да излазна функција буде очувана. Обрадићемо три основна приступа која се користе за
минимизирање логичких функција. Први приступ користи постулате и друге резултате да
би редуковао форму израза алгебарским путем. Други приступ, назван метода Карноових
мапа, је визуелни и дијаграмски, а користи мапу за цртање функција. На самој мапи
(цртежу) групишу се минтермови који се могу комбиновати како би се формирао члан
типа производ кога је лако идентификовати. Овај приступ је у пракси ограничен на
функције са 6 или мање променљивих. Код треће технике, назване Квин-Меккласки број
променљивих у функцији може бити произвољан.
Због непостојања довољно ефикасних решења тако постављеног задатка решење се тражи
у минимизацији (тражењу минималних форми) логичке функције унутар конкретног
функционално потпуног система. Најчешће је то систем који образује коњукција,
дисјункција и негација.
Негација (НЕ) Коњункција (И) Дисјункција (ИЛИ).

6
2.3 Табеларна метода
Табеларна метода минимизације логичких функција, представља потпуно формализоване
процедуре које из корака укорак доводе до јединичног резултата. Захваљујући томе ове
методе су веома погодне за програмску имплементацију. За илустрацију ових метода
приказаће се метода Quin-Mc Cluskey.
Ovaj materijal je namenjen za učenje i pripremu, ne za predaju.
Slični dokumenti