چگونه برای ایجاد یک جدول درستی برای یک عبارت پیچیده منطقی

امروز ما سعی خواهد کرد تا توضیح دهد که چگونه برای ایجاد یک جدول درستی برای بیان منطقی است. توجه داشته باشید که جبر بولی پیدا شده است، حداقل در سه وظیفه از امتحان دولت متحد. اگر شما خواندن این مقاله، پس مطمئنا شما امتیاز بیشتری دریافت کنید در آزمون در علوم کامپیوتر.

عملیات

قبل از اینکه شما را جدول درستی، ما ارائه می دهیم تا با عملیات جبر بولی آشنا می شود.

ما آشنایی ما با عملکرد نفی آغاز خواهد شد. همچنین این وارونگی نامیده می شود. در اینجا یک مثال است: "امروز من قصد دارم به فیلم" عبارت درخواست برای آن معکوس، به عنوان یک نتیجه خواهیم داشت: "امروز من قصد دارم به فیلم است."

حالا اجازه دهید در مورد ضرب و جمع توابع، جبر بولی صحبت می کنند، نام - به ترتیب رابطه و ترکیب فصلی. فرض کنید ما می گویند، "شما به سینما بروید، اگر شما درس و زباله vynesesh یاد بگیریم." در این جمله کلمه "و" عمل از یک پیوستگی، و "اگر" - گسست.

یک بیماری و در نتیجه: - نتیجه منطقی این یکی دیگر از عملیات منطقی پیچیده است که شامل دو عبارت این است. اگر ما زبان روسی تفسیر، پیشنهاد در اطراف به صورت زیر ساخته شده است: "اگر من زمان را به یاد ادبیات، پس از آن به سینما بروید." بخشی از این پیشنهاد قبل از نقطه اعشار - شرایط و بعد از نقطه اعشار - یک نتیجه.

در حال حاضر، به اختصار در مورد عملکرد ارزی و یا هم ارزی است. برای رسم یک موازی با زبان روسی در این مورد دشوار است. برای هم ارزی باید به یاد داشته باشید که اگر دو عبارت ورودی چه درست چه غلط، پس از آن نتیجه مثبت باشد، که با یک برابر است.

الگوریتم

در حال حاضر ما در مورد چگونگی ایجاد یک جدول درستی در علوم کامپیوتر، یا نه، ما را به الگوریتم از اقدامات ما بحث در مورد صحبت کنید.

برای رسم جدول، ابتدا لازم است برای تعیین تعداد سلول، سطر و ستون. ما همه چیز را گام به گام انجام خواهد داد.

• ما تعیین تعداد سطر. برای این کار، تعداد متغیرهای موجود در بیان و راست دو در این عدد است. به عنوان مثال، ایجاد یک جدول درستی، و دقیق تر تعداد خطوط شناسایی برای بیان سه متغیر؟ دو راست در درجه سوم و هشت. کلاه به استثنای، ما باید هشت ردیف.
• به منظور تعیین تعداد ستون ها، ما نیاز به محاسبه و عملیات تعداد در بیان. برای مثال، در شرایط HEA * C + B در هر سه عملیات. اولین - نفی، دوم - ضرب سوم - علاوه بر این. بنابراین برای پر کردن مقادیر عملیات ما نیاز به سه ستون است. اما باید به حساب این واقعیت است که بیان ما متشکل از سه متغیر، و ما نیاز به پر کردن در ترکیب ممکن، با اضافه کردن سه سخنران است. مجموع نوبت 6.
• بعد، به شمارش از ترکیبات ممکن از متغیرها و جدول پر کردن است. مطمئن باشید که به در نظر گرفتن اولویت عملیات.

مثال اول (سه مورد)

پیشنهاد ما به شما مشکل زیر را حل کند: محاسبه چگونه بسیاری از ترکیبات شرط F = 1 بیان (HEA + B) + A * HEC. در حال حاضر، چگونه یک جدول درستی برای حل مشکل. enlists کمک از طراحی تا یک الگوریتم عمل است.

1. تعداد ردیف = 9 (هشت ترکیبی از متغیرها + یک خط - جدول کلاه).
2. اولویت تابع: 1- وارونگی 2 - علاوه بر این در داخل پرانتز 3 - وارونگی از C 4 - ضرب، 5 - علاوه بر این.
3. تعداد ستونها = 8.
4. تهیه پیش نویس جداول و پر کردن.

1. پیدا کردن پاسخ به این سوال.
2. پاسخ ضبط. پاسخ: 6. توجه داشته باشید که در شرایط کار خواسته است چگونه بسیاری از ترکیبات راضی هستند، اما از آنها نخواهید که به لیست.

مثال دوم (متغیر 4)

ما به شما برای نظر: چگونه برای ایجاد یک جدول درستی برای فرمول: A * B * HEC + D؟ آنچه مربوط به تعدادی از ترکیبات: F = 0.

ما با توجه به الگوریتم همان عمل می کنند. تعداد خطوط در این مورد، به 17 افزایش یافته است، و ستون - به 8. عملیات اولویت:

1. A * B؛
2. HEC؛
3. ضرب نتایج حاصل از عملیات اول و دوم؛
4. علاوه بر این نتیجه عملیات سوم و یک مقدار متغیر D.

ما نشان می دهد شما سعی می کنید به خودتان را پر کنید و در جدول و سپس با نتایج در این بخش از مقاله مشورت کنید.

از جدول به دست آمده می توان نتیجه گرفت: این وضعیت با 7 ترکیب های مختلف از متغیرهای راضی است.