منطق ترکیبی

از ویکی‌پدیا، دانشنامهٔ آزاد

نسخه‌ای که می‌بینید نسخه‌ای قدیمی از صفحه است که توسط InternetArchiveBot (بحث | مشارکت‌ها) در تاریخ ‏۱۴ آوریل ۲۰۲۰، ساعت ۲۱:۵۰ ویرایش شده است. این نسخه ممکن است تفاوت‌های عمده‌ای با نسخهٔ فعلی داشته باشد.

مدارهای ترکیبی، نوعی از مدارهای منطقی هستند که خروجی آن‌ها در هر لحظه تابع مقادیر ورودی در همان لحظه است. این مدارها در برابر مدارهای ترتیبی مطرح می‌شوند.

تحلیل مدارهای ترکیبی

یک دیاگرام نمونه
یک دیاگرام نمونه

هدف از تحلیل مدارهای ترکیبی، بدست آوردن تابع (های) خروجی برحسب متغیرهای ورودی، از روی دیاگرام، است. پس:
1- نخست، خروجی‌های همه گیت‌ها نامگذاری می‌شوند؛
2- تابع‌های خروجی هر گیت، از طبقه اول، برحسب ورودی‌های خودش نوشته می‌شوند؛
3- در آخر متغیرهای ورودی جایگزین نام‌ها می‌شوند.
بنا بر این، برای دیاگرام نمونه داریم:
T1=X’YZ
T2=XY’Z
F=T1+T2=X’YZ+XY’Z

طراحی مدارهای ترکیبی

  1. تعریف مسئله؛
  2. تعیین تعداد متغیرهای ورودی و تابع‌های خروجی؛
  3. تخصیص حروف نمادین به ورودی‌ها و خروجی ها؛
  4. تشکیل جدول درستی، که رابطهٔ بین ورودی‌ها و خروجی‌ها را آشکار می‌کند؛
  5. بدست آوردن تابع بول ساده شده برای هر خروجی؛
  6. رسم مدار منطقی.

چند مدار ترکیبی

  • جمع کننده:
نیم جمع کننده: مدار ترکیبی که دو رقم دودویی را با هم جمع می کند نیم جمع کننده می نامند.

مشاهده می‌شود که عمل جمع دو عدد تک بیتی توسط 2 گیت AND و XOR قابل انجام است[۱]

نمونه ای از یک مدار نیم جمع کننده
نمونه ای از یک مدار نیم جمع کننده

نحوه کار :

تمام جمع کننده: مداری که سه رقم دودویی را جمع کند (جمع دو رقم دودویی و یک رقم نقلی حاصل از ستون قبلی)، تمام جمع کننده نامیده می شود.
نمونه ای از یک مدار تمام جمع کننده
نمونه ای از یک مدار تمام جمع کننده
که در این مدار ها S حاصل جمع دو رقم، C رقم نقلی خروجی، x و y دو رقم جمع شونده و z رقم نقلی طبقه ی با ارزش کمتر.

منابع

  • مانو، موریس. طراحی دیجیتال.
  • لوینیک، وبسایت، برق و الکترونیک.
  1. hamid. «طراحی نیم جمع کننده». http://levinic.com/. بایگانی‌شده از اصلی در ۱۶ ژوئن ۲۰۱۹. دریافت‌شده در ۱۴ آوریل ۲۰۲۰. پیوند خارجی در |وبگاه= وجود دارد (کمک)