در 2025/04/25 5,997

قضیه های Demorgan توضیح داد: ساده کردن عبارات منطقی برای طراحی بهتر مدار

این راهنما قضایای دیمورگان را توضیح می دهد ، که دو قانون ساده اما قدرتمند در منطق هستند.این قوانین به شما کمک می کند تا بیانیه های منطق را تغییر دهید یا تلنگر کنید تا درک یا کار با آنها آسان تر شود.در این راهنما ، شما می آموزید که این قضیه ها چیست ، چگونه آنها با دروازه های منطقی مانند و ، و ، و نه ، و نحوه استفاده از روشی به نام تکنیک "نوار شکنی" برای ساده تر کردن عبارات منطقی پیچیده کار می کنند.این راهنما با داشتن نمونه های آسان و نکات گام به گام ، به شما کمک می کند تا از قضایای Demorgan به روش صحیح استفاده کنید تا مدارهای شما بهتر و سریعتر کار کنند.

کاتالوگ

قضایای دیمورگان چیست؟

قضایای دیمورگان دو قانون مهم در جبر بولی است.جبر بولی راهی برای کار با منطق است ، با استفاده از مواردی مانند "واقعی" یا "نادرست" یا 1s و 0 که اغلب در رایانه ها استفاده می شود.این قضیه ها به نام آگوستوس د مورگان ، ریاضیدان انگلیسی که در دهه 1800 زندگی می کرد ، نامگذاری شدند.او به مردم کمک کرد تا نحوه تغییر و ساده کردن عبارات منطقی را درک کنند.این قوانین به ما می گویند که چگونه می توان اظهارات منطقی را به روشی هوشمندانه تلنگر یا تغییر داد.اگر یک جمله منطقی را اتخاذ کرده و می خواهید برعکس (یا مکمل) آن را پیدا کنید ، می توانید از قضایای Demorgan برای انجام راحت تر این کار استفاده کنید.ایده این است که شما می توانید تغییر دهید و به یا به یا ، یا به و و ، و سپس یک نه ("نه" یا "مخالف") را در هر قسمت از بیانیه قرار دهید.این امر درک یا کار با منطق پیچیده را آسان تر می کند.

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

درک مکمل گروه

شکل 2. قضیه Demorgan برای مکمل گروه

برای استفاده صحیح از قضایای Demorgan ، درک این موضوع که چگونه مکمل کار می کند ، به ویژه هنگامی که برای گروهی از متغیرها اعمال می شود ، مهم است.تکمیل یک متغیر واحد (مانند تبدیل شدن به یک ′ یا ā) به سادگی منطق خود را می چرخاند: واقعی نادرست می شود ، و غلط درست می شود.اما هنگامی که مکمل گروهی مانند (AB) را پوشش می دهد ، نحوه ارزیابی کل بیان را تغییر می دهد.در (ab) ′ ، ابتدا و عملکرد بین A و B را انجام می دهید ، سپس مکمل نتیجه را بگیرید.این با A′B ′ متفاوت است ، جایی که هر متغیر قبل از عمل تکمیل می شود.این تمایز مهم است.درمان (AB) ′ و A′B ′ به همان اندازه می تواند منجر به رفتار نادرست مدار شود.درک چگونگی و زمان استفاده از مکمل تضمین می کند که منطق در نظر گرفته شده حفظ شود ، به خصوص در هنگام ساده سازی مدار.

دروازه های منطق و چگونه قضیه های Demorgan اعمال می شود؟

دروازه های منطق قطعات اصلی است که برای ساخت سیستم های دیجیتالی مانند رایانه ها و سایر دستگاه های الکترونیکی استفاده می شود.هر نوع دروازه یک کار ساده را بر اساس چیزی به نام Boolean Logic انجام می دهد ، که نوعی ریاضی است که فقط از دو مقدار استفاده می کند: درست (1) و کاذب (0).

در اینجا سه ​​نوع متداول دروازه های منطقی آورده شده است:

• و دروازه: اگر تمام ورودی های آن صحیح باشد ، این دروازه فقط یک خروجی واقعی را ارائه می دهد.اگر حتی یک ورودی نادرست باشد ، نتیجه نادرست خواهد بود.

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

• نه دروازه: این دروازه فقط یک ورودی را می گیرد و آن را می چرخاند.اگر ورودی صحیح باشد ، خروجی نادرست می شود و اگر نادرست باشد ، خروجی درست می شود.

اکنون ، قضیه های Demorgan قوانینی هستند که به ما کمک می کنند تا درک کنیم که چگونه دروازه های مختلف می توانند با یکدیگر مرتبط باشند.این قوانین هنگام طراحی مدارهای دیجیتال بسیار مفید هستند.در اینجا نحوه کار آنها آمده است.بوها دروازه NAND ابتدا مانند انجام یک عمل و عمل است و سپس نتیجه را می چرخاند (نه).اما طبق قضیه Demorgan ، این همان است که هر ورودی را می گیرید ، ابتدا آنها را می چرخانید (نه) ، و سپس قرار دادن آنها در یک دروازه OR.بنابراین ، یک دروازه NAND همانند یک دروازه OR با هر ورودی معکوس عمل می کند.بوها دروازه مانند انجام یک عمل یا عمل است و سپس نتیجه را می چرخاند (نه).این همان است که هر ورودی را برداشته می شود ، ابتدا آنها را می چرخاند (نه) ، و سپس قرار دادن آنها در یک دروازه و دروازه.بنابراین ، یک دروازه NOR همان دروازه و دروازه را با هر ورودی معکوس می کند.

دو قانون اصلی قضایای Demorgan

قضایای دیمورگان دو قانون مهم در منطق و الکترونیک است که به ما در بازنویسی و ساده کردن اظهارات منطقی پیچیده کمک می کند.این قوانین به ویژه هنگامی که ما با دروازه های منطق در مدارها کار می کنیم مفید هستند.

در اینجا دو قانون اساسی وجود دارد:

1. برعکس (یا نه) A و B همان است که A یا نه B:

(AB) ′ = A ′ + B

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

2. برعکس (یا نه) A یا B همان نیست که A و نه B:

(A + B) ′ = A′B

این بدان معناست که اگر می گویید یا A یا B ممکن است اتفاق بیفتد ، و شما برعکس آن را می خواهید ، این همان است که می گویند A و B اتفاق نمی افتد.

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

تکنیک بار شکستن

تکنیک بارگذاری روشی آسان و بصری برای استفاده از قضایای Demorgan است.در منطق دیجیتال ، گاهی اوقات نوار (مانند یک خط) را می بینیم که بر روی یک عبارت کامل نوشته شده است.این نوار به این معنی است که کل بیان در حال تکمیل یا معکوس است (که مانند گفتن "نه" است).تکنیک بارگذاری به ما نشان می دهد که چگونه می توانیم با "شکستن" نوار به قسمت های کوچکتر ، این عبارات را به روشی ساده تر بازنویسی کنیم.

در اینجا نحوه عملکرد آن آورده شده است: وقتی یک خط یا نوار (به نام نوار مکمل) را بر روی گروهی از متغیرها و یک عمل منطقی مشاهده می کنید ، می توانید از یک قانون برای تغییر عبارت استفاده کنید.اگر نوار مکمل بیش از یک و عملکرد باشد (جایی که دو متغیر در کنار هم ضرب می شوند ، مانند AB) ، شما و به یک یا (نماد اضافی) تغییر می دهید ، و همچنین هر متغیر را به مخالف یا مکمل آن تغییر می دهید.به عنوان مثال ، (AB) a به ′ + B تبدیل می شود.خط بالای AB به ما می گوید که برعکس هر دو A و B را بگیریم ، و و به یک OR تغییر دهیم.

از طرف دیگر ، اگر نوار مکمل بیش از یک عمل یا عمل باشد (که در آن دو متغیر به هم اضافه می شوند ، مانند A + B) ، پس شما برعکس عمل می کنید.شما OR را به AN و و هر متغیر را مکمل می کنید.بنابراین ، (A + B) a به A′B تبدیل می شود.

ساده کردن منطق بولی با قضیه های Demorgan

هنگام ساده کردن عبارات بولی ، استفاده از قضایای Demorgan می تواند پیچیدگی را تا حد زیادی کاهش دهد.بیایید به عبارت زیر نگاه کنیم: (A + (BC) ′).برای ساده تر کردن آن قدم به قدم ، ما با استفاده از قضیه Demorgan در مکمل بیرونی شروع می کنیم.این عبارت را به ′ · ((قبل از میلاد)) تبدیل می کند.در مرحله بعد ، ما مکمل دوتایی را که لغو می کند ساده می کنیم و به ما می دهیم ′ · قبل از میلاد.بنابراین ، بیان پیچیده اصلی به طور مرتب به A′BC ساده می شود.

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

به عنوان مثال ، تفاوت بین (ab) ′ و a′b ′ را در نظر بگیرید.عبارت اول ، (AB) ′ ، بیانگر مکمل نتیجه A و B. در مقابل ، A′B ′ به معنای این است که A و B هر یک تکمیل می شوند و سپس با هم جمع می شوند.این عبارات معادل نیستند و تفسیر نادرست آنها در هنگام ساده سازی می تواند منجر به رفتار مدار معیوب شود.این که آیا شما در حال برنامه نویسی ، طراحی سخت افزار یا سیستم های اشکال زدایی هستید ، حفظ گروه بندی دقیق تضمین می کند که بیان بولی مطابق آنچه در نظر گرفته شده است رفتار می کند.توجه زیاد به ساختار هنگام برخورد با منطق پیچیده یا تو در تو مهم است.

گروه بندی های مختلف و ساده سازی

بیایید سعی کنیم عبارت ((A + B) ′ + C) را با شکستن آن قدم به قدم آسانتر کنیم.ما ابتدا قسمت داخلی را ساده می کنیم ، سپس با استفاده از قوانین منطقی ساده ، راه خود را به صورت خارج کار می کنیم.ابتدا به قسمت (A + B) ′ نگاه کنید.طبق قضیه دیمورگان ، هنگامی که شما دو چیز اضافه شده به هم (A + B) را نمی گیرید ، به یک ضرب شده توسط Not B. به عبارت دیگر تغییر می کند ، (A + B) ′ A A′B می شود.اکنون ، ما آن را به عبارت اصلی وصل می کنیم.بنابراین به جای ((A + B) ′ + C) ′ ، اکنون (A′B ′ + C) داریم.

در مرحله بعد ، ما قضیه Demorgan را دوباره در این عبارت جدید اعمال می کنیم.دقیقاً مانند گذشته ، وقتی مبلغی را دریافت نمی کنید ، پلاس را به ضرب تغییر می دهید و از هر قسمت استفاده نمی کنید.بنابراین ، (A′B ′ + C) ′ (A′B ′) ′ · C ′ می شود.اکنون ما (A′B ′) را ساده می کنیم.باز هم ، با استفاده از قضیه Demorgan ، این دقیقاً همان است که به شکل اصلی بازگشت ، بنابراین (A′B ′) a به A + B تبدیل می شود ، بنابراین اکنون بیان کامل است (A + B) · Cبشر

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

پایان

قضایای دیمورگان درک و رفع منطق پیچیده را آسان تر می کند.با یادگیری نحوه تلنگر و به ORS (و برعکس) و استفاده صحیح از NOT ، می توانید یک عبارت منطق کثیف را به چیزی ساده و مفید تبدیل کنید.این به هنگام ساختن قطعات رایانه یا سیستم های الکترونیکی کمک می کند ، زیرا منطق ساده تر به معنای کمتر قطعات ، مصرف انرژی کمتر و اشتباهات کمتری است.با استفاده از مراحل و نکات مربوط به این راهنما ، می توانید با اطمینان با منطق و طراحی بهتر مدارهای باهوش تر کار کنید.