عملية منطقية. عمليات منطق الأساسية

علوم الكمبيوتر كعلم من جمع تقنيات وتنظيم ومعالجة مجموعة متنوعة من البيانات تبدأ في التطور في منتصف القرن العشرين. ورغم أن بعض المؤرخين يرون أن بداية تشكيل علوم الحاسوب وضعت في القرن ال17، مع اختراع أول آلة حاسبة ميكانيكية، فإن الغالبية ربطه مع سن أكثر تقدما تكنولوجيا الكمبيوتر. في 40s من القرن 20th، مع ظهور أجهزة الكمبيوتر الأولى، تلقت علوم الكمبيوتر دفعة جديدة للتنمية.

موضوع المعلوماتية الدراسة

وكان مع ظهور أجهزة الكمبيوتر الأولى أصبح من الضروري تطوير طرق جديدة للتنظيم، وحساب وتجهيز مجموعات البيانات الكبيرة، وكذلك في تطوير الخوارزميات التي من شأنها أن تسمح الإمكانات الكاملة من أجهزة الكمبيوتر الجديدة. تلقى المعلوماتية حالة الانضباط علمي مستقل، وانتقل من الطائرة من الحسابات الرياضية لدراسة الحساب بشكل عام.

ويستند كل علم الحاسوب الحديث على العمليات المنطقية. أنها يمكن أن يسمى المكون الأساسي. في البرمجة، أنظمة الكمبيوتر مفهوم العملية المنطق - هو إجراء، التي يتم إنشاؤها بعد إجراء مفهوم جديد أو قيمة تشكلت على أساس المفاهيم القائمة. وهناك مجموعة من هذه الإجراءات قد تختلف اعتمادا على العنصر المعالج لتنفيذ الأوامر. ومع ذلك، هناك بعض العمليات التي هي مشتركة بين جميع النظم القائمة تقريبا. هذه العملية، والتي تعمل مع المحتوى القيم نفسها، مثل الحرمان، أو تلك التي تغير المفاهيم التوصيف الكمي - إضافة أو طرح أو ضرب أو قسمة.

المعاملات من العمليات المنطقية

منذ منطق الجبر يعني العمل على مفاهيم مجردة، ثم كما المعاملات جميع العمليات المنطقية هي أنواع البيانات المعممة. العناصر الكلاسيكية، وتعمل مع البيانات الجبر هي البيانات، خاطئة أو صحيحة. يتم استخدام الالكترونيات والبرمجة لوصف هذه الشروط متغيرات منطقية القيمة الحقيقية والكاذبة أو عدد صحيح من 1 (صحيح) و 0 (كاذبة). على مزيج من هذه القيم، كما لا يصدق كما قد يبدو، يرتبط عمل أكثر الأنظمة تعقيدا وعلى نطاق واسع. كل رمز البرنامج الذي يتم تنفيذه على جهاز كمبيوتر أو أي جهاز رقمي يترجم حيوي في سلسلة من الآحاد والأصفار - رمز عالمي والتي يمكن معالجتها من قبل أية معالجة.

أنواع العمليات المنطقية

كما ذكر سابقا، في الكلاسيكية الجبر البولي ، وهناك 2 أنواع من الوظائف. العمليات المنطقية الرئيسية على أنواع البيانات الثنائية - هي الإجراءات التي تؤثر على البيان نفسه (أحادي، أو واحدة، العملية). وهذا هو أيضا العمليات التي تولد بيانات جديدة على أساس من القيم الموجودة (العمليات الثنائية، أو التوأم). ترتيب العمليات المنطقية هي نفسها عند تنفيذ أي عمليات حسابية من اليسار إلى اليمين، في ضوء الأقواس.

أسهل واحدة من المهام الأكثر شهرة من منطقية وظيفة المنطق هو الإنكار. هذه العملية المنطق البسيط هو قيمة المقابل من المعامل الإدخال. في مجال الالكترونيات، وهذا العمل تسمى أحيانا انعكاس. على سبيل المثال، إذا كنت عكس اقتراح "الحقيقة"، والنتيجة هي "كاذبة". والعكس بالعكس - نفي القيم "كاذبة" سوف يؤدي إلى قيمة "صحيح". وغالبا ما تستخدم هذه البرمجة عملية منطقية للالمتفرعة الخوارزميات وتنفيذ "الاختيار" من مجموعة لاحقة من الأوامر على أساس النتائج الحالية أو الظروف تغيرت.

العملية الثنائية

في برمجة الكمبيوتر واستخدام مجموعة محدودة من ثنائية (ثنائية) العمليات. لأنهم وصلوا اسمهم من الكلمات اللاتينية ثنائية، وهذا يعني "اثنين"، وهي نوع من الوظائف التي تأخذ حجتين المدخلات وإرجاع نتيجة في قيمة واحدة جديدة. لأوصاف كل وظائف الجبر البولي يستخدم جدول الحقيقة.

ما يحتاجونه

ويتكون هذا النظام لفترة معينة من المعاملات المدخلات ويصف كل القيم الناتجة، والتي يمكن إرجاع عملية منطق محدد سلفا في تعيين المعلمات قال الإدخال.

وظائف الأكثر استخداما في تكنولوجيا الحاسوب والكمبيوتر هي إضافة منطقية (انفصال) والضرب المنطقي (بالاشتراك).

اقتران

عملية منطقية "AND" - هي وظيفة من اختيار أهون أو ن إدخال المعاملات. عند دخول هذه الوظيفة يمكن أن يكون اثنين (وظيفة ثنائية)، القيم الثلاث (الثلاثي)، أو عدد غير محدود من المعاملات (عملية ن آرى). عند حساب نتيجة الدالة سيكون أصغر من قيم الإدخال الموردة.

التماثلية في الجبر العادي هو وظيفة من الضرب. ولذلك، فإن العملية بالتزامن وغالبا ما يشار إلى الضرب المنطقي. عندما علامة من علامة الأفعال وظيفة تسجيل أو الضرب (نقطة واحدة) أو العطف. إذا يمكننا أن نجعل من جدول الحقيقة لهذه المهمة، سيتبين أن يتم تعيين وظيفة إلى "true" أو 1، فقط مع الحقيقة في كل المعاملات الإدخال. إذا واحد على الأقل من معلمات الإدخال غير الصفر، أو القيمة "كاذبة"، ونتيجة الدالة أيضا أن تكون "كاذبة".

ويعكس هذا القياس مع الضرب الحسابية: الضرب، وأي عدد من مجموعات من الأرقام 0 نتيجة لذلك دوما بإرجاع 0. هذه العملية المنطق هو تبادلي: الترتيب الذي يتلقى معلمات الإدخال لن يؤثر على النتيجة النهائية للحساب.

ميزة أخرى لهذه الوظيفة هي ترابطيات، أو ترابطيات. هذه الخاصية تسمح للحساب تسلسل ثنائي العمليات لا يأخذ بعين الاعتبار ترتيب التقييم. لذلك، لمدة 3 أو أكثر من عملية الضرب منطقية متتالية ليس من الضروري أن تأخذ في الاعتبار الأقواس. في البرمجة، وغالبا ما تستخدم هذه الوظيفة للتأكد من أن الأوامر محددة تنفيذها إلا إذا كان مجموع شروط معينة.

انفصال

عملية منطقية "OR" - على شكل وظيفة منطقية، والذي يشبه إلى إضافة الجبرية. أسماء أخرى لهذه الوظيفة - بالإضافة منطقية، وانفصال. وبالمثل، حيث أن عملية الضرب منطقية، قد يكون انفصال ثنائي (لحساب قيمة استنادا إلى حجتين)، ثلاثية أو ن آرى.

جدول الحقيقة لهذه العملية منطقية هو نوع من بديل لحرف العطف. عملية منطقية "OR" بحساب أفضل نتيجة بين الحجج المقدمة. انفصال يتلقى قيمة الانتاج "كاذبة"، أو 0 فقط عندما تكون جميع معلمات الإدخال تلقت مع القيم 0 ( "كاذبة"). في أي حالة أخرى سيتم الحصول على الانتاج بمقدار القيمة "الحقيقية"، أو 1. لتسجيل هذه الوظيفة غالبا ما يتم استخدام علامة الرياضي لإضافة ( "زائد") أو قطعتين العمودية. الخيار الثاني على نطاق واسع في معظم لغات البرمجة ويفضل لأنه يسمح لك لفصل بوضوح عملية منطقية من الحساب.

الخصائص العامة للعمليات المنطقية

العمليات المنطقية الأساسية، سواء كان أحادي، ثنائي، ثلاثي أو وظائف أخرى، تخضع لقواعد وخصائص معينة تصف سلوكهم. واحدة من هذه الخصائص الأساسية التي تمتلكها وظائف منطق المذكورة أعلاه هي تبادلي.

تضمن هذه الميزة أن وظيفة التقليب تضع قيمة المعامل لا يتغير. ليس كل المشغلين هذه الخاصية. على عكس بالتعاون وانفصال التي تلبي متطلبات تبديليه، وظيفة الضرب مصفوفة ليست كذلك، وسوف إعادة ترتيب العوامل في هذه العملية تنطوي على نتيجة التغيير، وكذلك الأسي.

وهناك جانب آخر من

ميزة هامة أخرى، والتي غالبا ما تستخدم في مجال الالكترونيات والدوائر، هو خضوع أزواج من العمليات المنطقية قوانين دي مورغان.

هذه القوانين تلزم زوجا من العمليات المنطقية باستخدام وظيفة النفي المنطقي، الذي يستخدم للتعبير عن عملية منطقية باستخدام البعض. على سبيل المثال، يمكن التعبير عن وظيفة بالتزامن نفي من نفي انفصال المعاملات منفصلة. مع هذه القوانين في عملية منطقية "AND"، "OR" وvzaimovyrazheny يمكن تنفيذها مع تكلفة الأجهزة الحد الأدنى. هذه الميزة مفيدة للغاية في تصميم الدوائر، كما أنها تتيح لك حفظ الموارد في حساب وتشكيل رقائق البطاطس.