Толық анықталмаған функцияларды минимизациялау



І. КІРІСПЕ
ІІ. НЕГІЗГІ БӨЛІМ
2.1 Логика алгебрасы функциялар қарастырғандағы шектеулер
2.2 Толығымен анықталған функцияларды минимизациялау
2.3 Компьютерлік схемотехниканың түйіндері
ІІІ. ҚОРЫТЫНДЫ
ІV. ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ
Сұлбатехника – жас маманның кәсіби әрекетіне өте қажет практикалық дағдыларын қалыптастыруға арналған. Кез келген ақпарат өңдеуші жүйенің негізгі параметрлерін анықтау есебімен кездеседі. Функциональды жобалау кезеніңдегі сауатты жүргізілген жобалау және құрастыру кезеңдерінде орасан күштер мен құралдарды үнемдеуге мүмкіндік береді. Сондықтан «Сұлбатехника» пәні «Ақпараттық жүйелер» мамандығының базалық пәндеріне жатады.
Қазіргі кезде сұлбатехниканың мәні орасан зор. Қазіргі микросұлбатехниканың негізгі принциптерінің өзектілігі аспаптарға жаппай интегралдық сұлбалардың енгізілуіне негізделген. ИС және электрониканың басқа да құрылғыларын инженерлер, техниктер және жұмысшыларда қолданады. ИС дұрыс қолдану үшін әртүрлі электронды құрылғылардың құрылымдарын қамтитын күрделі және кеңейтілген құжаттарды қолдану қажет. Сұлбатехника қазіргі ИС да және микроэлектронды аппараттарда қолданылатын сұлбатехникалық шешімдердің шығуын түсіндіреді және жобалаушыға өз бетімен жаңа ИС типтерін өңдеуге және оның негізінде құрылғылар жасауға мүмкіндік береді.
1. Бабич Н.П., Жуков И.А. «Компьютерная схемотехника. Методы построения и проектирования»: Учебное пособие. – К.: «МК-Пресс», 2004
2. Симонович С.В. «Информатика». – Санкт-Петербург – 2000 г.
3. Острейковский В.А. «Информатика».- М.: Высш.шк., 2001г.
4. Могилев А.В. и др. «Информатика». – Москва.: ACADEMA, 1999 г.
5. Информатика/ Под ред. Н.В.Макаровой. — М.: Финансы и статистика, 1997
6. Аванесян Г.Р., Лёвшин В.П.Интегральные микросхемы ТТЛ, ТТЛШ: Справочник М.: Машиностроение, 1993

Қазақстан Республикасының Білім және Ғылым министрлігі
Семей қаласының Шәкәрім атындағы Мемлекеттік университеті

Тақырыбы: Толық анықталмаған функцияларды минимизациялау.
Компьютерлік схемотехниканың тізбекті (жинақтаушы) түйіндері:
регистрлер, санауыштар  

Тексерген:
Тлеубаева А.Б

Орындаған: Талғатова Ш. Т
Тобы: Иф – 203

Семей қаласы
2015 жыл

Жоспар:
І. КІРІСПЕ
ІІ. НЕГІЗГІ БӨЛІМ
2.1 Логика алгебрасы функциялар қарастырғандағы шектеулер
2.2 Толығымен анықталған функцияларды минимизациялау

2.3 Компьютерлік схемотехниканың түйіндері

ІІІ. ҚОРЫТЫНДЫ
ІV. ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ

Кіріспе
Сұлбатехника – жас маманның кәсіби әрекетіне өте қажет практикалық
дағдыларын қалыптастыруға арналған. Кез келген ақпарат өңдеуші жүйенің
негізгі параметрлерін анықтау есебімен кездеседі. Функциональды жобалау
кезеніңдегі сауатты жүргізілген жобалау және құрастыру кезеңдерінде орасан
күштер мен құралдарды үнемдеуге мүмкіндік береді. Сондықтан Сұлбатехника
пәні Ақпараттық жүйелер мамандығының базалық пәндеріне жатады.
Қазіргі кезде сұлбатехниканың мәні орасан зор. Қазіргі
микросұлбатехниканың негізгі принциптерінің өзектілігі аспаптарға жаппай
интегралдық сұлбалардың енгізілуіне негізделген. ИС және электрониканың
басқа да құрылғыларын инженерлер, техниктер және жұмысшыларда қолданады. ИС
дұрыс қолдану үшін әртүрлі электронды құрылғылардың құрылымдарын қамтитын
күрделі және кеңейтілген құжаттарды қолдану қажет. Сұлбатехника қазіргі ИС
да және микроэлектронды аппараттарда қолданылатын сұлбатехникалық
шешімдердің шығуын түсіндіреді және жобалаушыға өз бетімен жаңа ИС типтерін
өңдеуге және оның негізінде құрылғылар жасауға мүмкіндік береді.

1. Логика алгебрасы функцияларын минимизациялау және оны қарастырғандағы
шектеулер
Минималды ЛАФ–ы дегеніміз бастапқы формадағыдан аз әріптер санына
тұратын форма.
Егер қандай да бір терімде f а1 мінін қабылдаса, ал а2 мәнін
қабылдаса онда f өзінің а1 мәнімен функциясының а2 мәнін жабады деп
айтады.

ЛАФ–ын минимизацилаған кезде бастапқыға қарағанда аз әрпі бар форманы
алуға тырысады.
Дизъюнктивті қалыпты формаға қатысты бұл форманы қысқартылған
дизъюнктивті қалыпты форма (Қысқ.ДҚФ) деп атайды. ҚДҚФ құрудың мәні оның
құрамына бастапқы функцияның бір емес бірнеше бірлігін жабатын бірліктері
бар элементар көбейтулер кіреді.
ҚДҚФ – ға кіретін әрбір элементар көбейтінді функцияның тек бір
бірлігін жабады.
ҚДҚФ–ны алу тәртібі төмендегідейболуы мүмкін.
1. Бастапқы МДҚФ–ның бірліктерінің конституенттеріне барлық толық емес
жабыстыру операцияларын орындау. (n-1)–рангті көбейтінділер шығады. Қалған
жапсырылмаған бірліктің конституенттері келешектегі жабыстыруларға қатыса
алмайды.
2. Алынған барлық бірлік конституенттерімен көбейтінділерінің жабуын
жүргізу. Кейбір бірлік конституенттерінің бөлігі шектеледі.
3. 1) және 2) операцияларын мүмкін болғанша жүргізу.
Мысал 1.
f(Х1, Х2)= Х1Х2 Х1Х2 Х1Х2
Егер толық жабыстыру операциясын қолдансақ онда:
f(Х1, Х2)= Х1 Х1Х2
немесе
f(Х1, Х2)= Х1Х2 Х2
яғни, операцияны ары қарай жүргізуге мүмкіндік жоқ.
Енді толық емес жапсыру операциясын қолданайық:
f(Х1, Х2)= Х1 Х1Х2 Х1Х2 Х1Х2 Х2 = Х1 Х2
Х1Х2 Х1Х2 Х1Х2
Х1, Х2 – қарапайым импликанттар
Х1Х2, Х1Х2, Х1Х2 – бірліктің коституенттері

2.2 Толығымен анықталған функцияларды минимизациялау

Нақты құрылғының жұмысы көп жағдайда толығымен анықталмаған функция
көмегімен сипатталады, өйткені кіру сигналдарының кейбір комдинациялары
берілмейді немесе рұқсат етілмеген болып келеді.

Анықтама: Толық анықталмаған функция аргументтердің кейбір терімдерінде
мәндері еркін болатын ауыстырып қосқыш функция болады (яғни, “0” немесе
“1”–ге тең).

Анықтама: f(x1,x2,...xn) функциясы аргументтердің “p” терімінде
анықталмаған болсын. Онда толық анықталған (x1,x2,...xn)
функциясын f(x1,x2,...xn) функциясына эквивалентті деп санаймыз, егер оның
мәндері f(x1,x2,...xn) анықталған терімдердегі мәндермен сәйкес келсе.

f(x1,x2,...xn) – ға ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Толық анықталмаған функцияларды минимизациялау Компьютерлік схемотехниканың тізбекті (жинақтаушы) түйіндері: регистрлер, санауыштар
Логикалық элементтер және олардың түрленуі
Логикалық функциялар туралы
Логикалық элементтер, эем-де логикалық функцияларды іске асыру
Компьютерлік схемотехниканың арифметикалық негіздері. ЭЕМ құрудың классикалық негіздері жайлы
Логикалық элементтер
Сандық құрылғылардың математикалық негіздері
Шифратор - дешифратор
Ақырлы элементтер әдісінің негізгі концепциясы
«Электроника» - оқу-әдістемелік материалдар
Пәндер