Цифрлық құрылғыларды логикалық жобалау. Цифрлық құрылғыларды логикалық жобалау негіздері. Цифрлы рылыларды логикалы жобалау негіздері. Буль алгебрасыны негізгі тсініктері

• Название: Цифрлы рылыларды логикалы жобалау негіздері. Буль алгебрасыны негізгі тсініктері
• Анкор: Цифрлық құрылғыларды логикалық жобалау
• Дата: 31.10.2019
• Размер: 146.54 Kb.
• Имя файла: Цифрлық құрылғыларды логикалық жобалау негіздері.docx
• Тип: Документы; #92760
• страница: 7 из 8

  

 

мұнда кешентердің төменгі индекстері топқа енетін кубтардағы бірліктер санын көрсетеді.

1-кезең. Бастапқы импликанттарды табу (* белгісімен жапсыру амалына қатысатын термдер белгіленеді).

а)  , 

 

салыстырылады, жапсыру нәтижесінде  алынады:

 

 



 

 

салыстырылады, жапсыру амалынан кейін мынадай нәтижеге ие боламыз:



 

салыстырылады, жапсыру амалын орындай отырып мынадай нәтиже аламыз:



Барлық 0-кубтар 1-кубтарды алуға қатысады, сондықтан олардың ешқайсысы бастапқы импликант болмайды.

ә) Әрі қарай  және  салыстырылады да,  нәтижесі алынады:

   

 

 мен  салыстырып,  нәтижесі алынады:

  

 

  кубында  ,  кубында 

 

 кубында  термдер бірде –бір * символымен белгіленбеген. Сондықтан олар 3 рангті бастапқы импликанттар болып табылады:



б)  мен  кешентерін салыстыра отырып оларды құратын 2-кубтар үлкен кубтар құрамайтынын байқауға болады (жапсырылмайды). Сондықтан барлықалынған 2-кубтар бастапқы импликанттар болып табылады: 

2-кезең. Импликанттық матрица құру. Импликанттық матрица 7 жолдан және 10 бағанадан тұрады. 2.7-кесте белгілері бар матрица келтірілген.

2.7 – кесте

mj
010X	*	*
X100	*							*
01X1		*	*
X111			*							*
10XX				*	*	*	*
1XX0				*		*		*	*
1X1X						*	*		*	*

3-кезең. Мәнді импликанттарды табу. Импликанттық матрицада бір белгілі тек бір ғана баған бар. Бұл белгіге 10ХХ мәнді импликантта сәйкес келеді. 2.7-кестеден мәнді 10ХХ импликантпен жабылатын баған –термдер және ол импликантқа сәйкес келетін жол сызылып тасталады. Соның нәтижесінде 2.8-кесте алынады.

4-кезең. Басы артық бастапқы импликанттарды сызып тастау.

2.8 – кесте

mj
010X	*	*
X100	*			*
01X1		*	*
X111			*			*
1XX0				*	*
1X1X					*	*

2.8-кестеде мұндай импликанттар жоқ.

5-кезең. Минималь жабу алу. 2.8-кестеден 4-рангті алты термдерді жабатын бастапқы импликанттар жиынтығы таңдалынып алынады: 1Х1Х,01Х1,Х100. Бұл жинақты мәнді импликантпен қоса конъюнктивтік термдерге өтіп МҚДФ алынады:

f(x₁,x₂ ,x₃ ,x₄)= 

Ең соңғы бесінші кезеңде бастапқы импликанттардың басқа жиынтығын таңдауға болады: 1ХХ0,Х111,010Х. Мұндай жиынтықта

f(x₁,x₂ ,x₃ ,x₄)= 

Табылған бірінші және екінші жазылуларда сан жағынан бірдей әріптер қолданылып отырғандықтан олардың екеуі де МҚДФ болып табылады. Қаралған әдісті МҚКФ үшін де қолдануға болады. Ол үшін мәні және осы мәнге сәйкес термдер қаралады.