Логикалық операция. Негізгі логикалық операциялар

ғылым ретінде Информатика әдістерін жинау, деректер әр түрлі ұйымдастыру және өңдеуге ортасында ХХ ғасырдың дамыту басталады. Кейбір тарихшылар информатика қалыптастыру басталуы 17 ғасырда қаланды деп санайды да, бірінші механикалық калькулятор өнертабысқа, көпшілігі неғұрлым озық жасына оны байланыстыру компьютерлік технологияларды. 20-шы ғасырдың 40-шы жылдары, алғашқы компьютерлер келуімен, информатика дамуына жаңа серпін алды.

зерттеу Информатика пәні

Алғашқы компьютерлер пайда жаңа компьютерлер әлеуетін толық пайдалануға мүмкіндік еді үлкен деректер жиындарымен жүйелеу, есептеу және өңдеу, сондай-ақ алгоритмдерін дамуындағы жаңа әдістерін әзірлеу қажет болды ол болған. Информатика тәуелсіз ғылыми пән мәртебесін алды, және жалпы есептеу оқуға математикалық есептеулер жазықтығында тыс көшіп.

Барлық қазіргі заманғы информатика логикалық операциялар негізделген. Олар іргелі компонент деп атауға болады. бағдарламалау, компьютерлік жүйелер логикалық операция ұғымы - бұл жаңа тұжырымдамасын немесе қолданыстағы ұғымдардың негізінде қалыптасады мәнді орындағаннан кейін жасалады іс-шаралар болып табылады. Мұндай іс-шаралар жиынтығы командаларды процессор элементі байланысты әр түрлі болуы мүмкін. Алайда, іс жүзінде барлық қолданыстағы жүйелерге ортақ кейбір операциялар бар. мазмұнмен жұмыс істеу Бұл операция, мұндай бас тарту сияқты, өздерін бағалайды, немесе сандық сипаттамасы ұғымдар өзгертуге сол - қосу, азайту, көбейту, бөлу.

логикалық операцияларды операндтар

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

логикалық операцияларды түрлері

классикалық, бұрын айтылғандай булевой алгебра , функцияларын 2 түрі бар. екілік деректер түрлері бойынша негізгі логикалық операциялар - өтініш өзі әсер ететін іс-әрекеттер (унарные, немесе бір, операция) болып табылады. Бұл сондай-ақ қолданыстағы құндылықтар негізінде жаңа есептілігін (екілік операцияларын, нөмірі Твин) генерациялау операциялар болып табылады. логикалық операцияларды тәртібі жақша ескере отырып, солдан оңға қарай кез келген математикалық есептеулерді орындау кезінде бірдей болып табылады.

ең оңай және Boolean логикалық функциясының ең танымал функцияларының бірі бас тарту болып табылады. Бұл қарапайым логикалық операция енгізу операнд ретінде қарама-қарсы мәні болып табылады. электроника, бұл іс-шаралар кейде инверсия деп аталады. Сіз ұсыныс «шындықты» төңкере Мысалы, егер, нәтиже «жалған» болып табылады. Және керісінше - құндылықтарды жоққа «жалған» «шынайы» мәнімен әкеледі. Бұл логикалық операция бағдарламалау жиі алгоритмдері және қолданыстағы нәтижелері немесе өзгерген жағдайларда негізінде пәрмендер кейіннен жиынтығын «таңдау» іске асыру тармақталған үшін пайдаланылады.

бинарлық операция

компьютерлік бағдарламалау және шектеулі жиынын пайдалану екілік (екілік) операциялар. Олар «екі», яғни латын сөздер бидің өз атын алды, және екі кіріс дәлелдер алуға және бір жаңа құнының нәтижесін қайтару функцияларын түрі болып табылады. Булевой алгебра барлық функцияларын сипаттамасы үшін ақиқат кестелерді пайдаланады.

Олар не қажет

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

ең жиі қолданылатын функцияларды компьютерлік және есептеуіш технологиялар логикалық қосу (дизъюнкция) және логикалық көбейту (конъюнкция) болып табылады.

Біріктіру

логикалық операция «және» - екі немесе N кіріс операндтар аз таңдау функциясы болып табылады. Бұл функцияны енгізу туралы, екі (екілік функциясын) бар үш мәндер (үштік), немесе операндтар шексіз саны (N-жергілікті операция) болады. функциясының нәтижесін есептеу кезінде ол жеткізілетін кіріс құндылықтарды ұсақ болады.

қарапайым алгебра аналогтық көбейту функциясы болып табылады. Сондықтан, шылау операция жиі логикалық көбейту деп аталады. Қашан атқаратын қызметім жазу актілерінде немесе көбейту белгісі (нүктеге) немесе амперсанда таңбасы белгісі. біз осы функция үшін ақиқат кестесін жасауға болса, ол функция тек барлық кіріс операндтар шындықпен, «шынайы» немесе 1 орнатылғанына көруге болады. кіру параметрлерін кем дегенде бір нөл немесе мәні «жалған» болса, функцияның нәтижесі, сондай-ақ «жалған» болады.

Бұл арифметикалық көбейту ұқсас көрсетеді: ол кіріс параметрлері есептеу түпкілікті нәтижесін әсер етпейді алатын тәртібі: нәтижесінде 0 көбейту, және сандар жиынтығының кез саны әрқашан 0. Бұл логикалық операция болып коммутативным қайтарады.

Бұл функцияның тағы бір ерекшелігі қауымдастық, немесе қауымдастық болып табылады. Бұл жылжымайтын мүлік операцияларын екілік ретпен есептеу назарға бағалау тәртібін қабылдауға емес, мүмкіндік береді. Сондықтан, 3 немесе одан да көп қатарынан логикалық көбейту жұмыс істеуі үшін назарға жақшаларды қабылдауға қажет емес. бағдарламалау бойынша, бұл функция жиі көз нақты командалар белгілі бір жағдайларда ғана жиынтығында, егер орындалған көз жеткізу үшін пайдаланылады.

дизъюнкция

логикалық операция «немесе» - алгебралық Сонымен ұқсас Boolean функциясы, нысаны. Осы функция үшін Басқа атаулары - логикалық қосу, дизъюнкция. Сол сияқты, логикалық көбейту операция ретінде, дизъюнкция трансшекаралық N-, (екі дәлел негізінде мәнді есептеу үшін) екілік үштік немесе болуы мүмкін.

Осы логикалық операция үшін ақиқаттық кестелер бірлесіп балама болып табылады. логикалық операция «НЕМЕСЕ» жеткізілетін дәлел арасында үздік нәтиже есептейді. Дизъюнкция «жалған» шығыс мәнін алады, немесе барлық кіріс параметрлері 0 ( «жалған») мәндерімен алды ғана 0. кез келген басқа жағдайда шығыс Бұл функцияны жазу үшін «шынайы» құны алынған немесе 1. болады жиі Сонымен математикалық белгісін ( «плюс») немесе екі тік жолақтарды пайдаланылады. Екінші нұсқа ең бағдарламалау тілдерінде кең тараған және ол сіз анық арифметикалық логикалық операцияны бөліп мүмкіндік береді, өйткені артықшылықты болып табылады.

логикалық операцияларды жалпы қасиеттері

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

Бұл функция ауыстырулар функция операнд мәні өзгермейді орналастырады қамтамасыз етеді. барлық операторлары осы сипатты ие емес. коммутативности талаптарын қанағаттандыруға бірлесіп және дизъюнкции айырмашылығы функциясы матрица көбейту емес, және бұл пайдалануға факторлардың қайта өзгерту нәтижесін, сондай-ақ әкеледі дәрежеге.

одан әрі аспект

жиі электроника және схемотехника пайдаланылады тағы бір маңызды ерекшелігі, логикалық операциялар De Morgan заңдар жұп бағынуы болып табылады.

Бұл заңдар, басқа пайдаланып логикалық операцияны білдіру үшін қолданылады логикалық теріске функциясын пайдалана отырып, логикалық операцияларды жұп байланыстыру. Мысалы, шылау терістеу функциясы дизъюнкция теріске жекелеген операндтар білдірді мүмкін. осы заңдардың логикалық операция «ЖӘНЕ», «НЕМЕСЕ» және vzaimovyrazheny аз аппараттық құны іске асырылуы мүмкін. көмегімен ол фишкалар есептеу және қалыптастыру ресурстарды үнемдеуге мүмкіндік береді Бұл функция, схемотехника өте пайдалы болып табылады.