Логик үйл ажиллагаа. үндсэн логик үйл ажиллагаа

нь шинжлэх ухаан Компьютерийн шинжлэх ухаан техник цуглуулах, зохион байгуулах, мэдээлэл нь янз бүрийн дунд ХХ зуунд хөгжүүлэх эхэлдэг боловсруулдаг. Зарим түүхчид компьютерийн шинжлэх ухааны үүсэх эхлэл анхны механик тооцоолуур бүтээл нь 17-р зуунд тавьсан гэж итгэдэг боловч, ихэнх нь илүү дэвшилтэт насандаа үүнийг холбож компьютерийн технологи. 20-р зууны 40-өөд онд анх удаа компьютерийг цагаас нь компьютерийн шинжлэх ухааны хөгжилд шинэ эрч хүч авсан байна.

Судалгааны мэдээлэл зүйн хичээл

Эхний компьютер Угтах шинэ компьютер бүрэн боломж олгоно системтэйгээр, тооцоо, том мэдээллийн багц боловсруулах, шинэ арга барилыг, түүнчлэн алгоритм хөгжлийг бий болгох шаардлагатай болсон нь энэ юм. Мэдээлэлзүйн бие даасан шинжлэх ухаан, сахилга бат байдлыг хүлээн авч, ерөнхий тооцооллыг судлах математик тооцоо хавтгайд гарч ирсэн.

Мэдээлэл нь орчин үеийн компьютерийн шинжлэх ухааны логик үйл ажиллагаанд тулгуурладаг. Тэд үндсэн бүрэлдэхүүн хэсэг гэж нэрлэж болно. програмчлал нь компьютерийн систем логик үйл ажиллагааны үзэл баримтлал - энэ нь үйл ажиллагааны, шинэ үзэл баримтлал, эсвэл одоо байгаа үзэл баримтлалын үндсэн дээр бий болсон утга гүйцэтгэсний дараа үүссэн юм. Ийм арга хэмжээ нь тогтоосон тушаалыг гүйцэтгэх процессор элемент хамааран өөр өөр байж болно. Гэсэн хэдий ч, бараг бүх одоо байгаа системүүдэд нийтлэг байдаг зарим нэг үйл ажиллагаа байдаг. Энэ үйл ажиллагаа, агуулга хамтран ажиллах зэрэг татгалзсан гэж өөрсдийгөө үнэлдэг, эсвэл тоон шинж чанарыг тодорхойлох үзэл баримтлалыг өөрчлөх тэдгээр - хасна өсгөн үржүүлж, ялгааг нэмнэ.

логик үйл ажиллагааны Operands

алгебр логик хийсвэр ойлголт ажлыг гэсэн үг учраас, дараа нь operands бүх логик үйл ажиллагааны ерөнхий өгөгдлийн төрлүүд байдаг. Сонгодог элементүүд, алгебр тайлан хамтран ажилладаг тайлан, хуурамч буюу үнэн юм. Эдгээр ухагдахуунуудын тайлбарыг электрон ба програмчлалын Бүүлийн хувьсагчуудыг 1 (үнэн) болон 0 (худал) нь үнэн, худал, эсвэл бүхэл тоон утга хэрэглэдэг. Эдгээр утгууд нь хослуулан-нд энэ нь сонсогдож болох гайхалтай шиг, ажлын хамгийн цогц, томоохон хэмжээний системийг холбоотой байна. нийтийн код ямар ч боловсруулалт боловсруулсан болно - компьютер эсвэл ямар нэгэн тоон төхөөрөмж дээр ажилладаг бүх хөтөлбөр код нь динамикаар хүмүүсийн болон нойл нь дараалал руу хөрвүүлнэ.

логик үйл ажиллагааны төрөл

өмнө, сонгодог-д дурьдсанчлан Бүүлийн алгебр , чиг үүрэг 2 төрөл байдаг. хоёртын өгөгдлийн төрлүүдийн тухай үндсэн логик үйлдлүүд - мэдэгдэл нь өөрөө (unary, эсвэл ганц бие, үйл ажиллагаа) нөлөөлж буй арга хэмжээ юм. Энэ нь одоо байгаа утгуудын үндсэн дээр шинэ тайлан (хоёртын үйл ажиллагаа, эсвэл ихэр) бий болгох үйл ажиллагаа юм. логик үйл ажиллагааны дараалал нь хаалтад харгалзан, зүүнээс баруун тийш ямар нэгэн математик тооцоог хийхдээ адил байна.

Хамгийн амархан, нөхцөл шалгах логик функцийн хамгийн алдартай чиг үүргийн нэг нь үгүйсгэх юм. Энэ нь энгийн логик үйл ажиллагаа оруулах Гишүүн нь эсрэг утга юм. электроник, энэ арга хэмжээ нь заримдаа Урвуу цаг гэж нэрлэдэг. Жишээ нь хэрэв та саналаа эргүүлнэ бол "үнэн", үр дүн "худал" юм. Харин эсрэгээр - утгын угуйсгэж "хуурамч", "үнэн" утгатай хүргэж болно. Энэ логик үйлдэл програмчлалын ихэвчлэн алгоритмыг болон одоо байгаа үр дүнг, эсвэл нөхцөл байдал өөрчлөгдсөн үндсэн дээр тушаалууд нь дараагийн багц "сонголт" -ийн хэрэгжилтийг салбарласан ашиглаж байна.

хоёртын үйл ажиллагаа

, компьютерийн програм нь хязгаарлагдмал багцыг ашиглах хоёртын (хоёртын) үйл ажиллагаа. Тэд гэсэн утгатай "хоёр", Латин үгс Bi тэдний нэрийг авсан, хоёр оролтын аргумент авч, нэг шинэ утга нь үр дүнг буцаах үйл ажиллагааны нэг юм. Бүүлийн алгебр бүх үйл ажиллагааны тодорхойлолт нь үнэн хүснэгтийг ашиглана.

Тэд хэрэгтэй

Энэ систем нь оролтын operands тодорхой хэмжээгээр хийж, бүх үр дүнд үнэ цэнийг, оролтын параметрүүдийг тохируулахын хэлсэн нь урьдчилан тодорхойлсон логик үйлдлийг буцаах боломжгүй тодорхойлсон байна.

хамгийн өргөн хэрэглэгддэг, үйл ажиллагаа нь компьютер болон компьютерийн технологи логик нэмэлт (disjunction) болон логик үржих (Холбоос) юм.

Холбоос үг

логик үйл ажиллагаа "болон" - хоёр буюу түүнээс н оролтын operands нь бага сонголтын үйл ажиллагаа юм. Энэ үйл ажиллагаа руу орж хоёр (хоёртын үйл ажиллагаа) байж болох талаар, гурван утга (Ternary), эсвэл operands (N-бүлгүүдийн үйл ажиллагаа) нь хязгааргүй тоо. үйл ажиллагааны үр дүнг тооцохдоо үүнийг нийлүүлсэн оролтын утгуудын хамгийн бага байх болно.

энгийн алгебрт Аналоги үржүүлэх үйл ажиллагаа юм. Тиймээс Холбоос үйл ажиллагаа нь ихэвчлэн логик үржүүлэх гэж нэрлэдэг байна. Үед функц бичлэг үйлдэл, үржүүлэх тэмдэг (цэг) эсвэл тэмдгийг тэмдэг. бид энэ үйл ажиллагаанд нь үнэн хүснэгтийг хийх бол, энэ функц нь зөвхөн бүх оролтын operands үнэнийг нь "үнэн" буюу 1 гэж тохируулагдсан байгааг харж болно. оролтын үзүүлэлтийн наад зах нь нэг тэг, эсвэл утга "худал" бол үйл ажиллагааг үр дүн мөн "худал" байх болно.

нь энэ тооцооны эцсийн үр дүнд ямар ч нөлөө үзүүлэхгүй болно оруулах параметрүүдийг хүлээн авсан зэрэг нь: үр дүн нь үргэлж 0 Энэ логик үйлдэл коммутатив юм буцаана гэж Үржүүлэх ба 0 тооны багц дурын тооны: Энэ арифметик үржүүлэх нь адилтган харуулж байна.

Энэ үйл ажиллагаа нь бас нэг онцлог нь associativity, эсвэл associativity юм. Энэ нь үл хөдлөх хөрөнгийн үйл ажиллагаа хоёртын дарааллын тооцоо харгалзан үнэлгээний захиалга хийж болохгүй вэ боломжийг олгодог. Тиймээс, 3 ба түүнээс дээш жил дараалан логик үржих үйл ажиллагаанд харгалзан хаалт авах шаардлагатай биш юм. програмчлал, энэ үйл ажиллагаа нь ихэвчлэн тодорхой тушаал гүйцэтгэсэн эсэхийг шалгах ашиглаж байгаа нь зөвхөн тодорхой нөхцөл байдлын нийлбэр уу.

disjunction

логик үйл ажиллагаа "OR" - нь Бүүлийн функцийн хэлбэр, алгебрийн гадна төстэй юм. Энэ үйл ажиллагаа нь бусад нэр - логик нэмэлт, disjunction. Үүний нэгэн адил, логик үржүүлэх үйл ажиллагаа зэрэг disjunction хоёртын байж болно (үнэ цэнийг нь хоёр нэмэлт өгөгдлүүд дээр үндэслэн тооцоход), Ternary эсвэл N-бүлгүүдийн.

Энэ логик үйл ажиллагаанд нь үнэн хүснэгт хамтран альтернатив хувилбар нэг төрөл юм. логик үйл ажиллагаа "OR" нийлүүлсэн нэмэлт өгөгдлүүд дунд хамгийн сайн үр дүнг тооцоолдог. Disjunction "худал" гаралтын утгыг хүлээн авдаг, эсвэл 0 үед л бүх оруулах параметрүүд утгын 0 ( "худал") нь хүлээн авсан юм. бусад тохиолдолд бүтээгдэхүүний үнэ авч болно гэж "үнэн", эсвэл 1. Энэ үйл ажиллагааг бүртгэх тулд ихэвчлэн гадна ( "нэмэх"), эсвэл хоёр босоо зурвас математикийн тэмдэг ашиглаж байна. Учир нь энэ нь таныг тодорхой арифметик логик үйл ажиллагааг салгах боломжийг олгодог хоёр дахь хувилбар хамгийн програмчлалын хэл дээр өргөн тархсан бөгөөд илүүд юм.

логик үйл ажиллагааны ерөнхий шинж

логик үндсэн үйл ажиллагаа, энэ нь unary, хоёртын, Ternary болон бусад үйл ажиллагаа эсэх, тэдний зан үйлийг тайлбарлах зарим дүрэм, шинж чанар хамаарна. Дээр дурдсан логик чиг эзэмшсэн Ийм нэг үндсэн шинж чанар нь коммутатив байна.

Энэ боломж нь permutation функц Гишүүн утгыг өөрчилж болохгүй вэ байрлуулдаг болохыг баталгаажуулдаг. Мэдээж бүгд операторууд энэ хөрөнгийг байна. хамтран болон commutativity шаардлагыг хангаж disjunction ялгаатай нь, үйл ажиллагаа матриц үржүүлэх нь биш юм, энэ үйл ажиллагаанд хүчин зүйл байрлуулсны өөрчлөлтийн үр дүнд, түүнчлэн дагуулж болно exponentiation.

нь цаашид асуудал

Өөр нэг чухал онцлог нь ихэвчлэн цахилгаан болон хэлхээ хэрэглэж байна, логик үйлдлүүд Де Morgan хуулийн хос харъяалал юм.

Эдгээр хууль нь логик угуйсгэж үйл ажиллагаа, бусад ашиглан логик үйлдлийг илэрхийлэх ашиглаж байна ашиглан логик үйл ажиллагааны хос холбох. Жишээ нь, Холбоос үг угуйсгэж функц disjunction negations тусдаа operands илэрхийлж болно. Эдгээр хууль тогтоомж бага тоног төхөөрөмжийн өртөг бүхий хэрэгжүүлж болно логик үйл ажиллагаа "болон", "эсвэл" болон vzaimovyrazheny нь. Та тооцоо, чипс үүсэх нөөцийг хэмнэх боломжийг Энэ боломж, хэлхээний дизайн нь маш ашигтай байдаг.