Ɗaukaka aiki. Ayyuka na ainihi

Kimiyyar kwamfuta matsayin kimiyya na tattara dabaru, shirya da kuma aiwatar da dama data fara ci gaba a cikin tsakiyar karni na ashirin. Ko da yake wasu masana tarihi yi imani da cewa farkon samuwar kimiyyar kwamfuta da aka dage farawa a cikin 17th karni, tare da sabuwar dabara na farko inji kalkuleta, yawancin shirki da shi tare da yana da shekaru fiye da m kwamfuta fasaha. A cikin karni na 40 na karni na 20, tare da zuwan kwakwalwa na farko, kimiyyar kwamfuta ta karbi sabon motsi a ci gaba.

Batun kimiyyar kwamfuta

Ya kasance tare da zuwan kwakwalwa na farko da ya zama wajibi don samar da sababbin hanyoyi don daidaitawa, ƙididdigewa da kuma aiwatar da manyan bayanai, da kuma ci gaban algorithms wanda zai yi amfani da cikakken damar sababbin kwakwalwa. Informatics sun karbi matsayi na ilimin kimiyya mai zaman kansu kuma ya motsa daga jirgi na lissafin lissafin lissafi don nazarin ƙididdiga a gaba ɗaya.

Dukkan kimiyyar kwamfuta na yau da kullum yana dogara ne akan yadda ake gudanar da aiki. Za a iya kiransu wani muhimmin abu. A cikin shirye-shirye na tsarin sarrafawa, manufar aiki mai mahimmanci aiki ne, bayan haka an haifar da sabon ra'ayi ko darajar, bisa tushen ƙididdigar da ta riga ta kasance. Hanyoyin irin wannan ayyuka na iya bambanta dangane da nau'in mai sarrafawa wanda ya kamata ya aiwatar da dokokin. Duk da haka, akwai wasu ayyukan da suke da yawa ga kusan dukkanin tsarin da ake ciki. Wadannan ayyukan ne da ke aiki tare da abubuwan da ke cikin dabi'un, misali, ƙuƙwalwa, ko waɗanda suka canza dabi'un ƙididdiga na ra'ayi - ƙari, raguwa, ƙaddamarwa, rarraba.

Hanyoyin na'urori masu mahimmanci

Tun da algebra na basira ya nuna aiki a kan ka'idodi maras kyau, to, a matsayin masu aiki na duk ayyukan fasali, nau'ikan bayanan bayanai sunyi aiki. Ayyukan da suka dace da abin da algebra ya yi aiki shine maganganun da suke karya ko gaskiya. A cikin na'urorin lantarki da shirye-shiryen, Boolean masu canji na gaskiya da kuma ƙarya ko magungunan lamba na 1 (gaskiya) da kuma 0 (ƙarya) ana amfani da su don bayyana waɗannan sharuddan. A haɗuwa da wadannan dabi'u, duk da haka abin mamaki ba zai iya sauti ba, ana aiwatar da aikin ƙaddamar da ƙananan tsarin. Duk lambar da ke gudana a kan kwamfutarka ko kowane na'ura na dijital an fassara shi a hankali cikin jerin mutane da nau'i - lambar duniya wadda za ta iya sarrafa ta kowace na'ura.

Nau'in ayyukan aiki na mahimmanci

Kamar yadda aka ambata a baya, a cikin gargajiya Boolean aljabara , akwai 2 iri na ayyuka. Ayyuka na ainihi a kan nau'ikan bayanai na binary shine ayyukan da ke shafar sanarwa kanta (rashin daidaito, ko guda, aiki). Wannan ya haɗa da ayyukan da ke haifar da sababbin maganganun bisa ga dabi'un da ake ciki (binary aiki, ko binary). Tsarin ayyukan aiki na daidai daidai da kowane lissafin ilmin lissafi: daga hagu zuwa dama, tare da damun hankali.

Mafi sauki kuma daya daga cikin shahararrun ayyuka na Boolean dabaru ne aikin negation. Wannan mafi mahimmanci aiki na mahimmanci shine ƙananan kimar shigarwar aiki. A cikin kayan lantarki, wannan aikin ana kiransa a cikin wani lokaci. Alal misali, idan ka karkatar da ra'ayin "gaskiya", to, sakamakon shine "karya". Kuma ƙananan ƙananan - ma'anar ma'anar "ƙarya" zai haifar da darajar "gaskiya". Irin wannan aiki na mahimmanci a cikin shirye-shiryen ana amfani dashi sosai don haɓaka algorithms da kuma aiwatar da "zabi" na ka'idar da aka tsara wanda ya danganci samfuran samuwa ko yanayin canzawa.

Binary aiki

A kwamfuta shirye-shirye da kuma amfani da wata iyaka sa na binary (binary) ayyukan. Sun samo sunansu daga kalmar Latin kalmar bi, ma'anar "biyu", kuma irin aiki ne da ke dauke da muhawara guda biyu a shigarwa kuma ya sake dawo da sabon sakamako a sakamakon. Ana amfani da Tables na gaskiya don bayyana duk ayyukan Boolean algebra.

Mene ne suke?

An tsara wannan tsarin don wasu adadin shigarwar kayan aiki kuma ya bayyana dukkan sakamakon da aka ba da aikin da aka ba da shi na aiki tare da daidaitaccen tsarin saitin shigarwa.

A mafi yawan amfani da ayyuka a cikin kwamfuta da kwamfuta fasahar ne ma'ana Bugu da kari (disjunction) da kuma ma'ana multiplication (tare da).

Haɗin

Yin aiki mai mahimmanci "DA" yana aiki ne akan zabar mafi ƙanƙanci daga cikin biyu ko na shigarwa. A shigarwa, wannan aikin zai iya samun nau'i biyu (binary aiki), lambobi uku (ternary) ko kuma yawan marasa amfani marasa amfani (aiki na n-ary). Lokacin da aka ƙayyade sakamakon aikin, shi ya zama mafi ƙanƙanci daga cikin abubuwan da aka shigar da su.

Maganar a cikin algebra ta al'ada shi ne aikin haɓakawa. Sabili da haka, aiki na haɗin suna sau da yawa ana kira ƙaddaraccen ƙira. Lokacin rubuta aikin, alamar ita ce alamar kwatanci (dot) ko ampersand. Idan ka ƙirƙiri tebur na gaskiya don wannan aikin, za ka ga aikin yana ɗaukar darajar "gaskiya", ko 1, kawai idan dukkanin kayan aiki na ainihi gaskiya ne. Idan akalla ɗaya daga cikin matakan shigarwa ba kome bane, ko darajar "ƙarya," sakamakon aikin zai zama "ƙarya".

Wannan yana nuna misalin da ƙididdigar lissafi: ninka kowane lamba da saitin lambobi ta 0 zai dawo da 0 a sakamakon haka. Wannan aiki mai mahimmanci aiki ne mai mahimmanci: umarnin da yake karɓar sigogin shigarwa ba zai tasiri sakamakon karshe na lissafi a kowace hanya ba.

Wani abu na wannan aikin shine aboki, ko hade. Wannan dukiya yana ba ka damar watsi da tsarin lissafin yayin lissafin jerin binary ayyuka. Sabili da haka, don sau uku ko fiye da yadda ake aiwatar da ƙaddamarwa na mahimmanci, babu buƙatar ɗaukar parentheses cikin asusu. A cikin shirye-shiryen, ana amfani da wannan aikin don tabbatar da cewa an umurci umurnai na musamman kawai idan an cika wani yanayi na wasu yanayi.

Kashewa

Ayyukan ma'anar "OR" shi ne nau'i na aikin Boolean, wanda shine analog na ƙari na algebraic. Sauran sunaye don wannan aiki sune ƙarin haɓakaccen ƙari, haɓakawa. Hakazalika kamar yadda ake aiwatar da mahimmanci na mahimmanci, ƙaddamarwar zata iya zama binary (ƙididdige darajar da aka dogara akan muhawara biyu), ternary ko n-ary.

Tabbatar da gaskiya don aiki mai mahimmanci wanda aka ba da shi wani nau'i ne na hanyar haɗi. Tasirin aikin "OR" yana ƙayyade iyakar iyakar sakamakon da aka bayar. Kuskuren yana daukan darajar "ƙarya", ko 0, kawai idan duk matakan shigarwa sun zo tare da dabi'u na 0 ("ƙarya"). A kowane hali, kayan aiki zai samar da "gaskiya", ko 1. Don yin rikodin wannan aikin, ana iya amfani da alamar lissafin ilimin lissafi ("da") ko kuma guda biyu a tsaye. Zaɓin na biyu shine na kowa a yawancin harsunan shirye-shiryen kuma ya fi dacewa, saboda yana ba ka damar rarraba aiki mai mahimmanci daga lissafi.

Abubuwan halaye masu mahimmanci na ayyukan aiki

Hanyar mahimmanci na mahimmanci, ko rashin daidaituwa, binary, ternary ko wasu ayyuka, suna ƙarƙashin wasu dokoki da kaddarorin da ke bayyana halinsu. Daya daga cikin kyawawan abubuwan da ke da alamun abubuwan da aka ambata a sama da aka bayyana a cikin su shine switativity.

Wannan dukiya tana tabbatar da cewa tasirin aikin ba zai canza ba daga ƙaddamar da wuraren aiki. Ba duk ayyukan da aka mallaka ba. Ba kamar da tare da kuma disjunction cewa gamsar commutativity bukatun, da aiki na matrix multiplication ba, da kuma rearrangement daga cikin abubuwan a cikin wannan aiki zai haifar da sakamakon da canji, kazalika da exponentiation.

Karin bayani

Wani abu mai mahimmanci, wanda ake amfani dashi a cikin kayan lantarki da na lantarki, shine haɓaka nau'i na aiki na mahimmanci zuwa dokokin Morgan.

Wadannan dokoki sun haɗa nau'i-nau'i na aiyukan ta'aziyya ta yin amfani da aikin maganganun ma'ana, wato, suna ƙyale aiki guda ɗaya da za'a bayyana tare da taimakon wani. Alal misali, aikin negating a tare da juna za a iya bayyana ta hanyar haɓaka ƙananan ƙwaƙwalwar mutum. Tare da taimakon waɗannan dokoki, ana iya bayyana ma'anar "DA", "KO" yadda za a iya kwatanta juna kuma an aiwatar da shi tare da kima na kayan aiki. Wannan dukiya yana da amfani sosai a cikin kewaye, tun da yake yana adana albarkatu a lissafi da kuma samar da microcircuits.