Л.Н. Гумилев атындағы Еуразия
ұлттық университеті
Пәннің оқу-әдістемелік кешені
Басылым:
алтыншы
ЕҰУ Ф 703-08-16. Пәннің оқу-әдістемелік кешені. Алтыншы басылым
8 ОҚУ ПӘНІНІҢ ТАҚЫРЫПТАРЫ БОЙЫНША ДӘРІС ТЕЗИСТЕРІ
1
Дәріс. Логикалық функциялар мен элемнттер. Карно картасының функция мен
минимизацисы әдістері
Аналогты электронды құрылғыларға қарағанда сандық құрылғыларда(СҚ) кіріс және
шығыс сигналдары жағдайлардың шектелген мөлшерін қабылдай алады. (ГOCT 2.743-82)
логикалық келісім бойынша СҚ элементтерінің нақты физикалық жүзеге асырылуына
байланысты физикалық мөлшердің артығырақ дұрыс мәніне "H"-деңгейіне "логикалық 1"
жағдайы сәйкес келеді, ал азырақ дұрыс мәніне "L"-деңгейіне - "лoгикалық 0". Мұндай келісім
оң логика деп аталады. Керісінше қатынас теріс логика деп аталады. ГOCT'e 19480-89 сандық
микросхемалардың сипаттамалары мен негізгі параметрлерінің аттары, анықтамалары, шартты
мағыналары берілген.
Логикалық айнымалы деп мүмкін екі жағдайдың(мәннің) бірін қабылдай алатын өлшемді
айтамыз, ол жағдайлардың бірі “0”, екіншісі – “1”(жағдайларды көрсетуге , “Иә” и “Жоқ”
сияқты басқа да символдар қолданылуы мүмкін). Екілік айнымалылардың өздерін көбінде х1,
х2,… символдарымен бейнелейді. Логикалық айнымалыларды екілік айнымалылар деп те
айтуға болады.
СҚ жобалаудың теоретикалық негізі логика-алгебрасы немесе буль алгебрасы болып
табылады. Екі мәнді ғана қабылдайтын логикалық айнымалылар үшін 4 негізгі амал бар.
Логикалық "ЖӘНЕ" (AND) амалы, кoнъюнкция немесе лoгикалық көбейту, белгіленуі * немесе
/\
. Логикалық "НЕМЕСЕ" (OR) амалы, дизъюнкция немесе лoгикалық қосу, белгіленуі + немесе
\
/. Логикалық "ЕМЕС" (NOT) амалы, инвepcия немесе терістеу, логикалық белгінің үстін сызу
арқылы белгіленеді. Кейде текстте " ~ " немесе "#" түрінде белгіленеді. Эквиваленттік амалы
"=". Келесі қатынастар аксиома болып табылады.
Логикалық(бульдік) функция(әдетте белгіленуі-у) деп екілік айнымалылардың (аргументтердің)
функциясын айтамыз. Мүмкін екі жағдайдың (мәннің) бірін қабылдайды: ): “0” немесе “1”. N
айнымалы логикалық функцияның мәні әрбір екілік айнымалының жиынтығына анықталады. N
аргументтен құралатын жиынның мүмкін саны
n
2
тең. Мұнда функция әр жиында “0” немесе
“1” мәндерін қабылдайтындықтан, N айнымалы функцияның мүмкін саны
n
2
2
тең болады.
2
Достарыңызбен бөлісу: |