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

I. Кіріспе
II. Негізгі бөлім
2.1 Толығымен анықталған функцияларды минимизациялау
2.2. Толық анықталмаған функцияларды минимизациялау
2.3 Санауыш құрылымы, тізбекті параллель, параллель.тізбекті
III. Қорытынды бөлім
IV. Пайдаланған әдебиеттер

Санауыш дегеніміз импульс санын анықтауға арналған сандық құрылғы. Жұмыс уақытында санауыш кезекті түрде өзінің жағжайын белгілі бір ретпен өзгертеді.Санау модулі Кc деп бекітілген жағдайдағы санауыштың тізімнің ұзындығы аталады. Алайда, санауыштың мүмкін болған жағдайлары ең бірінші алынады. Егер санауыш бастапқы жағдайдан санауды бастаса, онда әрбін импульс, қысқаша санау модулі Кс , счетчик кері бастапқы жағдайына орналастырады, ал санауыштан шығарда Р орынауыстыруының сигналы шығады.Санауыштың ішкі күйінің тізбектілігін түрлі әдіс-айлалармен кодтауға болады. Көбіне екілік(екіліктің санауыштары) немесе екілік-ондық(декадтық санауыштар) кодтаулар пайдаланады. Басқалай осы қолданысты санауыштар мен бірлік кодтауларды табады, қашан санауыштың күйі бір-бірден бір бірліктің немесе бір-бірден бір нөлдің (шығыршықтың санауыштары) жайлауының жерімен ұсынылады, қарамастан және біртұтас кодтау, қашан санауыштың күйі бірлік немесе нөлдік (Джонсон санауыштары) сан ұсынылады.Ілеспе санауыштар. Ілеспе санауыштың құрылысы үшін есепшоттың ілеспе триггерлері түрлі үлгілерін пайдаланады. Осы нобайлар және Р немесе Z займа тасымалының белгісінің құралымы үшін ілеспе есепшоттың триггерлерінде және қисынды элементтерде жүзеге асыру., ал, жүзеге асыру C1 есепшоттың кіре берісінің триггерлерге қосылу есепшоттың кіре берісіне сурет. 14.3 деген келтірген бірдей зарядты ілеспе жинақтаушы санауыштың нобайы, ал үшін Р тасымалының белгісінің құралымы үшін V және Q шыға берістің белгісінің есепшотының рұқсатының белгісінің қисынды туынды пайдаланылған, т. е. Р=VQ. Триггерлерде ауыстыру кіре берісте мен ша белгінің салмақты жаппай құлау болып жатады және сол барым рұқсаттың белгісінің V кіре берісінде. Бұл ретте Q және Р тасымалының шыға берісінің триггерлер шыға берісінде деңгейлер қисынды бекиді. Белгінің жағымсыз жаппай құлауда кіре берісте мен триггерлер күйі өзгермейді. Триггерлер кезекті ауыстыру кету ғана ша кіре берісте мен, барым рұқсаттың белгісінің V кіре берісінде импульсқа жаңа салмақты жаппай құлауда . Ақырында, есепшоттың ұяшығына кіретін импульстар екі жиілігіне деген ілеспе бөлуді қамсыздандырады. Екіліктің шегеруі ұяшыққа , не Q түзу шыға берісі жинақтаушыдан деген ажыратылады Q инверсті шыға берісіне деген ауыстыру. Мынадай ұяшыққа шыға берісінде Z=VQ займа белгісі белгілі нысанға келеді.

1. Комягин В.Б., Кобюцинский А.О. «Современный самоучитель работы на компьютере», Москва 1997 г.
2. Н.Ермеков, М.Ермеков, С.Ноғайбаланова. Информатика. Алматы «Жазушы», 316 б.
3. М.К.Байжұманов, Л.Қ.Жапсарбаева. Информатика.Астана- 2004, 230 бет.
4. Е.Қ.Балапанов, Б.Б.Бөрібаев, А.Б.Дәулетқулов. Жаңа информациялық технологиялар: Информатикадан 30 сабақ. Алматы, ЖТИ, 2004, 409 б.

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 9 бет
Таңдаулыға:

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

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

Тексерген: Тлеубаева А.Б
Орындаған: Кабенова М.С
Тобы: ИФ-203

Семей 2015 жыл
Жоспар

I. Кіріспе
II. Негізгі бөлім
2.1 Толығымен анықталған функцияларды минимизациялау
2.2. Толық анықталмаған функцияларды минимизациялау
2.3 Санауыш құрылымы, тізбекті параллель, параллель-тізбекті
III. Қорытынды бөлім
IV. Пайдаланған әдебиеттер

Кіріспе
Санауыш дегеніміз импульс санын анықтауға арналған сандық құрылғы. Жұмыс уақытында санауыш кезекті түрде өзінің жағжайын белгілі бір ретпен өзгертеді.Санау модулі Кc деп бекітілген жағдайдағы санауыштың тізімнің ұзындығы аталады. Алайда, санауыштың мүмкін болған жағдайлары ең бірінші алынады. Егер санауыш бастапқы жағдайдан санауды бастаса, онда әрбін импульс, қысқаша санау модулі Кс , счетчик кері бастапқы жағдайына орналастырады, ал санауыштан шығарда Р орынауыстыруының сигналы шығады.Санауыштың ішкі күйінің тізбектілігін түрлі әдіс-айлалармен кодтауға болады. Көбіне екілік(екіліктің санауыштары) немесе екілік-ондық(декадтық санауыштар) кодтаулар пайдаланады. Басқалай осы қолданысты санауыштар мен бірлік кодтауларды табады, қашан санауыштың күйі бір-бірден бір бірліктің немесе бір-бірден бір нөлдің (шығыршықтың санауыштары) жайлауының жерімен ұсынылады, қарамастан және біртұтас кодтау, қашан санауыштың күйі бірлік немесе нөлдік (Джонсон санауыштары) сан ұсынылады.Ілеспе санауыштар. Ілеспе санауыштың құрылысы үшін есепшоттың ілеспе триггерлері түрлі үлгілерін пайдаланады. Осы нобайлар және Р немесе Z займа тасымалының белгісінің құралымы үшін ілеспе есепшоттың триггерлерінде және қисынды элементтерде жүзеге асыру., ал, жүзеге асыру C1 есепшоттың кіре берісінің триггерлерге қосылу есепшоттың кіре берісіне сурет. 14.3 деген келтірген бірдей зарядты ілеспе жинақтаушы санауыштың нобайы, ал үшін Р тасымалының белгісінің құралымы үшін V және Q шыға берістің белгісінің есепшотының рұқсатының белгісінің қисынды туынды пайдаланылған, т. е. Р=VQ. Триггерлерде ауыстыру кіре берісте мен ша белгінің салмақты жаппай құлау болып жатады және сол барым рұқсаттың белгісінің V кіре берісінде. Бұл ретте Q және Р тасымалының шыға берісінің триггерлер шыға берісінде деңгейлер қисынды бекиді. Белгінің жағымсыз жаппай құлауда кіре берісте мен триггерлер күйі өзгермейді. Триггерлер кезекті ауыстыру кету ғана ша кіре берісте мен, барым рұқсаттың белгісінің V кіре берісінде импульсқа жаңа салмақты жаппай құлауда . Ақырында, есепшоттың ұяшығына кіретін импульстар екі жиілігіне деген ілеспе бөлуді қамсыздандырады. Екіліктің шегеруі ұяшыққа , не Q түзу шыға берісі жинақтаушыдан деген ажыратылады Q инверсті шыға берісіне деген ауыстыру. Мынадай ұяшыққа шыға берісінде Z=VQ займа белгісі белгілі нысанға келеді.

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

Нақты құрылғының жұмысы көп жағдайда толығымен анықталмаған функция көмегімен сипатталады, өйткені кіру сигналдарының кейбір комдинациялары берілмейді немесе рұқсат етілмеген болып келеді.
Анықтама: Толық анықталмаған функция аргументтердің кейбір терімдерінде мәндері еркін болатын ауыстырып қосқыш функция болады (яғни, "0" немесе "1" - ге тең).
Анықтама: f(x1,x2,...xn) функциясы аргументтердің "p" терімінде анықталмаған болсын. Онда толық анықталған (x1,x2,...xn) функциясын f(x1,x2,...xn) функциясына эквивалентті деп санаймыз, егер оның мәндері f(x1,x2,...xn) анықталған терімдердегі мәндермен сәйкес келсе.
f(x1,x2,...xn) - ға эквивалентті әр түрлі 2р функциялары бар екені анық.
f(x1,x2,...xn) - ді минимизациялау есебі дегеніміз формасы қарапайым эквивалентті (x1,x2,...xn) - ді таңдау.
Толығымен анықталмаған функцияларды Вейч диаграммаларының көмегімен минимизациялау көрнекті және ыңғайлы түрде минималды формаларды іздеп табуға көмектеседі.
Мысал: f(x1x2 x3 x4) функциясын қарастырайық та оның минималды формасын табайық. Вейч диаграммасын келесі ережелерге сәйкес толтырайық: бірліктің конституенттеріне сәйкес келетін ұяшықтарға бірлерді қоямыз, жоқ конституенттер үшін - нөлдерді, қалған ұяшықтарға * (жұлдызша) - анықталмағандық символын қоямыз.
x1^x2x3x4, ^x1^x2x3x4, ^x1^x2x3^x4 конституенттері үшін ұяшықтарға анықталмағандық символы орнына бірліктерді қойған дұрыс, өйткені ол жағдайда ^x2x3 көбейтіндісімен жабылатын 2 - ші рангті дұрыс конфигурация құрылады.

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

Дәл сол сияқты ^x1^x2^x3^x4 ұяшықтарына бірліктерді қою керек.
Сонымен, fmin(x1x2 x3 x4) = ^x2x3 ^x1^x4 ^x3^x4 ^x1^x2.

Компьютерлік схемотехниканың тізбекті (жинақтаушы) функционалдық түйіндері.
Санауыш дегеніміз кіруіне келіп түсетін сигналдарды санауға арналған электронды схема. Санауыштар импульстерді бөлушілерді құрған кезде компьютерді басқару құрылғысында және циклдерді ұйымдастыру кезінде және де басқа құрылғыларда қолданылады. Сол сияқты санауыштар сандық автоматиканың әр түрлі жүйелерінің дербес түйіндері ретінде кеңінен қолданылады.
Регистр - процессордың немесе сыртқы құрылғының өңделуші немесе басқарушы ақпаратты уақытша сақтауға арналған ішкі сақтау құрылғысы. Регистрлер триггерлердің жиынынан тұрады, олардың саны регистр разрядына және кейбір элементар операциялардың орындалуын қамтамасыз ететін көмекші схемаларға тең. Ол операциялар терімі регистрдің функционалдық арналуына тәуелді төмендегідей болуы мүмкін:
регистрдің барлық разрядтарын бір уақытта "0" - ге орнату;
регистрді параллель немесе тізбекті жүктеу;
регистр құрамын оңға немесе солға қажет разрядтар санына жылжыту;
регистрден ақпаратты басқарып шығару (әдетте бір деректер шинасындағы бірнеше схемалардың жұмысы кезінде қолданылады) және сол сияқты.

Санауыш - Импульс санын анықтауға арналған сандық құрылғы. Жұмыс уақытында санауыш кезекті түрде өзінің жағжайын белгілі бір ретпен өзгертеді. Санау модулі Кc деп бекітілген жағдайдағы санауыштың тізімнің ұзындығы аталады. Санауыштың ішкі күйінің тізбектілігін түрлі әдіс-айлалармен кодтауға болады. Көбіне екілік(екіліктің санауыштары) немесе ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.