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