قانون گروه‌بندی کارنو

اندازه‌های مجاز گروه، رابطهٔ اندازه با تعداد لیترال‌های حذف‌شده و قانون خواندن جمله از گروه.

نام فرمول

قانون گروه‌بندی (K-map Grouping)

شرایط اعتبار

گروه باید مستطیلی از یک‌ها (در SOP) باشد.
پیچش لبه‌ها مجاز است: لبه‌های روبه‌رو همسایه‌اند.

در این مطلب ۱

قانون گروه‌بندی چه می‌گوید؟

فرمول

group of 2^{k} ones \Rightarrow k literals eliminated

هر دو برابر شدن گروه، یک لیترال حذف می‌کند

اجزای قانون

$2^{k}$: اندازهٔ گروه — فقط ۱، ۲، ۴ و ۸ (در نقشهٔ چهارمتغیره) مجازند
k: تعداد لیترال‌های حذف‌شده — گروه ۲تایی یکی، ۴تایی دو تا و ۸تایی سه تا حذف می‌کند
$ones$: خانه‌های ۱ — در ساده‌سازی SOP فقط یک‌ها گروه می‌شوند (در POS صفرها)

و قانون خواندن: از گروه، فقط لیترال‌های ثابت می‌مانند (۱ خودش، ۰ نقیضش) و لیترال‌های متغیر حذف می‌شوند. این فرمول را با مثال سه‌متغیره و مثال چهارمتغیره تمرین کن.

مطالب مرتبط

از همین بخش و با برچسب‌های مشترک

این مطلب را خواندید؟ آن را علامت بزنید تا پیشرفت شما روی همین دستگاه ذخیره شود.