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

    ما یک تابع منطقی تشکیل می دهیم که تبدیل کدهای دوگانه خروجی را به نتیجه دلخواه توصیف می کند.

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

    تابع باقی مانده به صورت یک مدار دروازه نوشته می شود.

    مدار شیر به صورت فیزیکی با استفاده از عناصر الکترونیکی اجرا می شود.

هدایت کننده نمونه ای از اجرای مرحله 3. عملکرد داده شده است

یک نمودار منطقی از تابع رسم کنید.

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

کم اهمیت 5. طرحی برای اجرای تابع (فرمول (28))

می توان مشکل معکوس را حل کرد، اگر یک طرح منطقی داده شود، لازم است تابع منطقی حذف شود. به عنوان مثال، در شکل. 6 یک نمودار منطقی را نشان می دهد. لازم است یک تابع منطقی با آن بنویسیم.

کم اهمیت 6. نمودار اجرای تابع f ( ایکس , y , z )

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

بنابراین برای مدار Malyunka 6، سه عملیات به ترسیم اول اضافه می شود: x∙y، і . سپس عملیات معکوس کردن مقدار:
، در ادامه عملیات دیگری از جمع منطقی نتایج عملیات قبلی است:
. عملیات باقیمانده برعکس نتیجه ضرب منطقی خواهد بود:
. بنابراین، تابع مورد نیاز را می توان مشاهده کرد.

خلاصه درس
"پوبودوا مدارهای منطقی با کمک عناصر منطقی اساسی"

کلاس 10 م

نوع درس: سخنرانی، کار مستقل

Obladnannya: پروژکتور، کارت هایی از گذشته

روبات های شکل دهنده: جمعی، فردی

سه گانه درس: 45 hv.

اهداف درس:

اوسویتنی:

    نحوه ایجاد مدارهای منطقی برای توابع منطقی با استفاده از عناصر منطقی اساسی.

    یاد بگیرید که یک تابع منطقی مشابه را از یک مدار منطقی بنویسید.

ویخونی:

    تقویت مهارت های استقلال در کار، القای دقت و انضباط.

در حال توسعه:

    توسعه احترام، ذهنیت، حافظه علما.

سرفصل درس:

1. لحظه سازمانی (زمان اول).
2. تأیید مجدد مطالب پوشش داده شده (5 دقیقه).

آماده سازی پیشانی

    عملیات منطقی اصلی را فهرست کنید.

    چه چیزی منطقی تر از ضرب؟

    چه چیزی منطقی تر است که اضافه کنیم؟

    وارونگی چیست؟

    جدول حقیقت چیست؟

    سوماتور چیست؟

    جمع کننده چیست؟

3. معرفی مطالب جدید (قرن 20).

مبدل گسسته ای که پس از پردازش دو سیگنال ورودی، سیگنالی را در خروجی تولید می کند که حاوی مقادیر یکی از عملیات منطقی است، عنصر منطقی نامیده می شود.
هر عملیات منطقی را می توان به عنوان ترکیبی از سه عملیات اصلی نشان داد، هر دستگاه رایانه ای که اطلاعات را پردازش یا ذخیره می کند، می تواند از عناصر منطقی اساسی جمع آوری شود و همانطور که در نظر داشتیم.
عناصر منطقی یک کامپیوتر با سیگنال هایی که تکانه های الکتریکی هستند کار می کنند. Є پالس - سیگنال حس منطقی - 1، بدون پالس - 0. سیگنال ها - مقادیر آرگومان ها به ورودی های عنصر منطقی ارسال می شوند و مقادیر سیگنال تابع در خروجی ظاهر می شوند.
تبدیل یک سیگنال توسط یک عنصر منطقی توسط جدول stan مشخص می شود که یک جدول حقیقت مرتبط با یک تابع منطقی است.
این سیستم مجهز به نامگذاری هوشمند (مدارها) عناصر منطقی اساسی است که ضرب منطقی (هم ربط)، جمع منطقی (جداکننده) و اتصال (اینورتر) را اجرا می کند.

عنصر منطقی "I":

عنصر منطقی "ABO":

عنصر منطقی "NOT":

دستگاه های کامپیوتری (sumator در پردازنده، محفظه های حافظه در RAM و غیره) مطابق با عناصر منطقی اولیه خواهند بود.

باسن 1. یک نمودار منطقی ایجاد کنید

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

باسن 2. فرمول منطقی زیر را از نمودار منطقی بنویسید:

تصمیم:

4. الصاق مواد جدید (قرن 15).

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

انتخاب 1.


تصمیم:

تصمیم:

گزینه 2.

1. دنبال کردن یک تابع منطقییک مدار منطقی و یک جدول حقیقت ایجاد کنید.
تصمیم:

2. یک فرمول منطقی از نمودار منطقی بنویسید:

تصمیم:

5. راه اندازی دکوراسیون منزل. (3 xv).

دنبال کردن یک تابع منطقییک مدار منطقی و یک جدول حقیقت ایجاد کنید.

6. کیسه های تکمیلی برای درس. (1 xv).

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

ادبیات، eor:

    علوم کامپیوتر و فناوری اطلاعات. معلم کلاس های 10-11 ، N. D. Ugrinovich - متولد 2007.

    کارگاه علوم کامپیوتر و فناوری اطلاعات. کتابچه راهنمای پایه برای نصب روشنایی احتراق، N. D. Ugrinovich, L. L. Bosova, N. I. میخایلووا - 2007

یک راه دستی برای شناسایی عبارات منطقی و الگوهای منطقی وجود دارد. محور در چنین نمودارهایی با سه عملیات منطقی اصلی نشان داده می شود:

شکل 6.1 - نمایش شماتیک عملیات منطقی

لب به لببرای محاسبه یک عبارت منطقی: 1 یا چیز دیگر 0 і 1 نموداری رسم کنید که توالی عملیات منطقی را نشان دهد. با استفاده از نمودار معنی یک عبارت منطقی را محاسبه کنید.

در اینجا به وضوح نشان داده می شود که عملیات اول است і, سپس یا چیز دیگر. اکنون به ترتیب چپ - راست دست، نتایج عملیات به فلش های خروج اضافه می شود:

نتیجه شد 1 ، سپس. "درست است، واقعی".

لب به لبویراز داده شده: نه (1 і (0 یا چیز دیگر 1) і 1).

با استفاده از یک طرح منطقی اضافی، مقادیر ویروس را محاسبه کنید.

تصمیم گیری یک طرح منطقی با نتایج محاسباتی به صورت زیر است:

دلالت و معادل

پیامد(Umovne vislovlyuvannya). در زبان روسی، این عملیات منطقی توسط اسپلینت ها پشتیبانی می شود یه چیزی شبیه اون؛ اگر پس از آن؛ yakscho... سپسو غیره.

ویراز، آنچه بعد از اسپیلوک آغاز می شود yakscho، اگر، yakscho،اساس آگاهی ذهنی نامیده می شود.

ویراز چه ارزشی پس از حرف دارد سپس، سپس،نتیجه نامیده می شود. در فرمول های منطقی، عملکرد مفهوم با علامت "→" نشان داده می شود. مفهوم یک عملیات دوگانه است. اینطور نوشته شده: A→B.

برابری.آنالوگ موونی - اتحادیه ها از برخی جهات و فقط در برخی جهات. آن وقت و فقط آن وقت، اگر...معادل نشان داده شده است زناجومی"≡" یا "↔".

ترتیب هر پنج عملیات منطقی با کاهش تقدم حملات: برهم نهی، پیوند، تفکیک، مفهوم، هم ارزی.

اختراع مجدد عبارات منطقی

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

فرمول های اساسی برای تبدیل ویروس های منطقی:

2. (الف و ب) ≡ الف هنر

3. (الف ب) ≡ A و B.

4. (A → B) ≡A & B.

5. A→B ≡ A ب.

6. الف B ≡ (A & B) (A & B) ≡ (A ب) و (الف ب).

7. A & (A ب) ≡ الف.

8. الف A & B ≡ A.

9. A & (A ب) ≡ A و B.

10.A A & B ≡ A هنر

11. قوانین جابجایی:

A & B ≡ B & A;

آ B ≡ B آ.

12. قوانین انجمن:

ب) Z ≡ A (که در با)؛

(A & B) & C ≡ A & (B & C).

13. قوانین ناتوانی:

آ A ≡ A;

14. قوانین توزیع:

A&(B ج) ≡ (الف و ب) (A&C)؛

آ (B & C) ≡ (A ب) و (الف ح).

15. الف 1 ≡ 1;

16. A & 1 ≡ A;

17. الف A ≡ 1;

18. A & 0 ≡ 0;

19. A & A ≡ 0.

6.3. مدیر یک ربات آزمایشگاهی

انبارها به صورت محرمانه در همان حساب بانکی توزیع می شود. دقیقهکد اگر m یک عدد غیر همتراز باشد، گزینه شما 1 است، اگر عدد غیرپارت باشد، گزینه شما 2 است.

زاودانیا 1.عملیات ویکوریستی و منطقی، توضیحاتی را که در شکست دادن ذهن‌های مهاجم مؤثر است، یادداشت کنید:

انتخاب 1.

1) می خواهم یکی از اعداد X، Y، Z مثبت باشد.

2) بیش از یکی از اعداد X، Y، Z مثبت نیست.

3) فقط یکی از اعداد X، Y، Z بزرگتر از 10 است

4) هر یک از اعداد X، Y، Z برابر با 104 نیست

گزینه 2.

1) می خواهم یکی از اعداد X, Y, Z منفی باشد.

2) بیش از یکی از اعداد X، Y، Z منفی است.

3) بیش از یکی از اعداد X، Y، Z از 10 بیشتر نباشد

4) هر عدد از اعداد X، Y، Z برابر با 0 است

زاودانیا 2.معنای یک عبارت منطقی را در نظر بگیرید نه (X>Z) نه (X=Y)، که عبارت است از:

انتخاب 1.

1) X = 3، Y = 5، Z = 2;

2) X = 5، Y = 0، Z = -8.

گزینه 2.

1) X = 9، Y = -9، Z = 9.

2) X = 0، Y = 1، Z = 19.

زاودانیا 3.بگذارید a، b، c مقادیر منطقی باشند، مانند مقادیر زیر: a = حقیقت، b = مزخرف، ج = حقیقت. برای عبارات منطقی بعدی نمودارهای منطقی بکشید و مقادیر آنها را محاسبه کنید:

انتخاب 1.

1) الف іب

2) نهآ یا چیز دیگرب

3) الف یا چیز دیگرب іبا؛

4) (الف یا چیز دیگرب) іیا چیز دیگرب).

گزینه 2.

1) الف یا چیز دیگرب

2) الف іب یا چیز دیگربا؛

3) نهآ یا چیز دیگرب іبا؛

4) نهіب іبا).

زاودانیا 4.الگوهای منطقی پشت عبارت منطقی را دنبال کنید:

گزینه 1. x 1 і (نه x 2 یا چیز دیگر x 3).

گزینه 2. x 1 і x 2 یا نه x 1 і x 3.

زاودانیا 5.به طرح های منطقی توجه کنید. عبارات منطقی زیر را بنویسید:

گزینه 1. گزینه 2.

زاودانیا 6.یک نمودار منطقی ارائه شده است. یک عبارت منطقی را پیدا کنید که از این طرح پشتیبانی کند.

محاسبه مقدار ویروس برای:

انتخاب 1.

1) x 1 = 0، x 2 = 1;

2) x 1 = 1، x 2 = 1.

گزینه 2.

1) x 1 = 1، x 2 = 0;

2) x 1 = 0، x 2 = 0.

زاودانیا 7.یک نمودار منطقی ارائه شده است. یک جدول حقیقت برای مدار ایجاد کنید.

زاودانیا 8.صحت فرمول را مشخص کنید:

گزینه 1. ((الف) .

گزینه 2. .

زاودانیا 9.ویراز را ببخش:

انتخاب 1. .

گزینه 2. .

6.4. تا آخر روز کمک کنید

1. هدف از کار آزمایشگاهی.

2. واگذاری به ربات آزمایشگاهی. Mn – کد.

3. نتایج آزادسازی فرمان گزینه شما.

4. نکات برجسته در نتایج.

6.5. غذا را کنترل کنید

1. چه چیزی منطقی تر از تعریف، ثابت، تغییر، فرمول است؟

2. چه نوع عملیات منطقی در ربات آزمایشگاهی دیده می شود؟

3. جداول حقیقت برای دلالت و هم ارزی؟

4. قوانین جبر منطق را دوباره تفسیر کنید؟


ربات آزمایشگاهی شماره 7
"سیستم های مراقبت"

7.1. ربات های متا

تنوع سیستم های عددی با تبدیل از یک سیستم شماره به سیستم دیگر شروع کنید

7.2. درج های روشی

با فرم واژگونضبط یک عدد را به شکل زیر می گویند:

A q =±(a n-1 q n-1 + a n-2 q n-2 +…+ a 0 q 0 + a –1 q -1 + a -2 q -2 + …+ a -m q - متر).

در اینجا A q خود عدد است، q اساس سیستم عددی است، و i ارقام سیستم عددی داده شده، n تعداد ارقام کل قسمت عدد، m تعداد ارقام عدد است. قسمت کسری عدد

لب به لب شکل تا شده دهگان اعداد 32478 را بیابید. 26,387.

32478 10 = 3*10000 + 2*1000 + 4*100 + 7*10 + 8 = 3*10 4 + 2*10 3 + 4*10 2 + 7*10 1 + 8*10 0 .

26,387 10 = 2*10 1 + 6*10 0 + 3*10 -1 + 8*10 -2 + 7*10 -3 .

لب به لب شکل تا شده اعداد 112 3، 101101 2، 15FC 16، 101،11 2 را بیابید.

112 3 =1*10 2 + 1*10 1 + 2*10 0 .

1011012 = 1*10 101 + 0*10 100 + 1*10 11 + 1*10 10 + 0*10 1 + 1*10 0 .

15FC 16 = 1 * 10 3 + 5 * 10 2 + F * 10 1 + C.

101,11 2 = 1*10 10 + 0*10 1 + 1*10 0 + 1*10 -1 + 1*10 -10 .

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

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

112 3 =1*3 2 + 1*3 1 + 2*3 0 = 9+3+2 = 14 10 .

101101 2 = 1*2 5 + 0*2 4 + 1*2 3 + 1*2 2 + 0*2 1 + 1*2 0 =32+8+4+1 = 45 10 ,

15FC 16 = 1 * 16 3 + 5 * 16 2 + 15 * 16 1 + 12 = 4096 + 1280 + 240 + 12 = 5628 10.

101,11 2 = 1*2 2 + 0*2 1 + 1*2 0 + 1*2 –1 + 12 -2 = 4 + 1 + 1/2 + 1/4 = 5 + 0,5 + 0,25 = 5,75 10 .

4) موضوع: l v 0 و l = 1.

باسن 2

یک نمودار منطقی ایجاد کنید که با یک عبارت منطقی مطابقت دارد

F = X & Y v (Y v X).

مقادیر ویروس X = 1، Y = 0 را محاسبه کنید.

1) دو متغیر وجود دارد: X و Y.

2) سه عمل منطقی وجود دارد: ربط و دو تفکیک: 14 3 2 X & Y v (Y v X).

3) مدار به ترتیب عملیات منطقی به سمت راست گسترش می یابد:


3) مقدار ویروس قابل محاسبه است: F = l و 0 v (0 v 1) = 0

Vikonite در سمت راست

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

الف) F = A v B & C، که در آن A = 1، = 1، C = 1.

ب) F = (A v B & C)، زیرا A = 0، = 1، C = 1.

ب) F = A v B & C، که در آن A = 1، = 0، C = 1.

د) F = (A v) و (3 v B)، زیرا A = 0، B = 1، C = 0.

د) F = (A & C)، زیرا A = 0، B = 0، C = 1.

E) F = (A & B & C) v (B & C vA)، زیرا A = 1، = 1، C = 0.

ز) F = B&A v B&A، زیرا A=0، B=0.

قوانین منطق

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

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

برای کاهش فرمول به حالت عادی، از قوانین منطق و قواعد تبدیل منطقی استفاده کنید.

A = A قانون هویت
A&A=0 قانون نسبیت
Av A = l قانون شامل یک سوم است
A = A قانون تقسیم بندی
A&0 = 0 A v 0 = A قوانین شمول ثابت ها
A&1=A A v 1 = 1 قوانین شمول ثابت ها
A&A=A A v A=A قانون عدم توانایی
AvA = l
(A→B)=A&B
A→B = A v B
A& (Av B) = A قانون Poglinnannya
A v (A & B) = A قانون Poglinnannya
A& (Av B) = A & B
AvA&B = A v B
(AvB) vC =Av(BvC) (A&B)&C = A&(B&C) قانون انجمن
(A&B) v(A&C) = A&(BvC) (AvB)&(AvC) = Av(B&C) قانون توزیع
AvB = BvA A&B = B&A قانون جابجایی
AóB = A&Bv(A&B)
(AvB) = A&B قوانین مورگان
(A&B)=Av B قوانین مورگان

لب به لب

یک عبارت منطقی را ببخشید اف= ( v ب) → (ب v با)). این عبارت منطقی باید به شکل عادی در بیاید، زیرا یک مفهوم و دنباله ای از عملیات منطقی وجود دارد.

1. پیامدها و محدودیت ها را می توان حذف کرد. افزایش سرعت (8). Viide: ((AvB)→(BvC))= (AvB)&(BvC).

2. قانون حباب تبعی (4) مستدل است. قابل رد: (AvB)&(BvC)= (AvB)&(BvC)

3. قاعده توزیع (15) برقرار است. ما رد می کنیم:

(AvB)&(BvC)= (AvB)&Bv(AvB)&C.

4. قانون جابجایی (17) و توزیع (15) برقرار است. قابل جابجایی: (AvB)&Bv(AvB)&C = A&BvB&BvA&CvB&C.

5. پایدار (16) و قابل جابجایی: A&BvB&BvA&CvB&C=A&BvBvA&CvB&C

6. Zastosuєmo (15)، سپس توسط بازوهای B. Otrimaєmo حمل می شود:

A&BvBv A&Cv B&C=B&(Av1)v A&Cv B&C

7. رکود (6). رد شده: B &(Avl)v A&Cv &C= Bv A&Cv &C.

8. دونات ها را در جاهایی بچینید، دسته بندی کنید و با بازوها حمل کنید. ما رد می کنیم:
BvA&CvB&C = B&(1vC)vA&C.

9. تعلیق (6) و انصراف:

نسخه: F = ((A v) → (V v C)) = V v A & C.

ویراز را ببخش:

1) F = (A & B) v (B v C).

2) F = (A→B) v (B→A).

3) F = A&C vA&C.

4) F = A vB v C v A v B v C.

5) F = (X & Y v (X & Y)).

6) F = X & (Y v X).

7) F = (X v Z) & (X v Z) & (Y v Z).

10) F = B & C & (AvA).

11) F = A&B&CvAvB

12) F = (AvB) & (BvA) & (CvB)

ویراز را ببخش:

1.F= A&C vA&C.

2. F = A ↔ B v A&C

3. F=A& (B↔C)

4. F = (X v Y) & (Y ↔ X).

5.F= A vB vC v A v B v C.

6. F=(AvB) → (AvC)

7. F= A ↔ (V v C)

8. F = A&B → C&D.

9.F=(X & Y v (X & Y)).

10. F = (X v Y) & (Y v X).

11. F= A ↔ B & C

12. F = (A v B) & (B v A → B).

13.F= X&(Y v X).

14. F = A → B v A&C

15. F = X & Y v X.

16. F = ((X v Y) & (Z → X)) & (Z v Y).

17.F=(X v Z) & (X v Z) & (Y v Z).

18. F = A → (B v C)

19. F = A ↔ B v C

20. F = ((X v Y) & (Z v X)) & (Z → Y).

21. F= (B & (A→C))

22. F = A → B v A&C

23. F= A ↔ (V v C)

24. F = ((X v Y) & (Z v X)) & (Z v Y).

25.F=(A→B) v (B→A).

26. F = A&B&C&D.

27. F= A ↔(U v C)

28. F=A& (B→C).

29.F= A&(AvB)

30. F= A ↔ (V v C)

31. F = A → B v A & C

32. F = (A v B) & (B v A v B).

33.F= B&C& (AvA).

34. F= A&B v A&C

35. F = X & Y ↔ X.

36. F = ((X v Y) & (Z → X)) & (Z ↔ Y).

37.F= A&B&CvAvB

38. F = (X → Y) & (Y v X).

39. F = A → B & C

40. F = (A ↔ B) & (B v A &B).

41.F=(AvB)&(BvA)& (CvB) .

42. F= A&B v A&C

43. F=A& (BvC)

44. F = (X → Y) & (Y ↔ X).

45.F= Av(A&B)

46. ​​​F = A&B ↔ C&D.

47. F= A ↔(U v C)

48. F = (X & Y) v (Y & X).

واگذاری به سرویس. ماشین حساب تکلیف آنلاین برای جداول حقیقت تصادفی برای بیان منطقی.
جدول حقیقت - جدولی که شامل تمام ترکیب های ممکن از ورودی ها و مقادیر خروجی مشابه است.
جدول حقیقت شامل 2 n ردیف است که n تعداد متغیرهای ورودی و n+m ستون و m متغیرهای خروجی است.

دستورالعمل ها. هنگام ورود از صفحه کلید، نمادهای زیر را وارد کنید: برای مثال، عبارت منطقی abc+ab~c+a~bc باید به این صورت وارد شود: a*b*c+a*b=c+a=b*c
برای وارد کردن داده ها به روشی به ظاهر منطقی از این سرویس استفاده کنید.

قوانین معرفی یک تابع منطقی

  1. نماد v (جدا، ABO) را با علامت + جایگزین کنید.
  2. قبل از یک تابع منطقی، لازم نیست هدف تابع را مشخص کنید. برای مثال، به جای F(x,y)=(x|y)=(x^y) باید به سادگی (x|y)=(x^y) را وارد کنید.
  3. حداکثر تعداد تعویض 10 عدد است.

طراحی و تجزیه و تحلیل مدارهای منطقی EOM علاوه بر شاخه خاصی از ریاضیات - جبر منطقی انجام می شود. در جبر منطق، شما می توانید سه تابع منطقی اصلی را ببینید: "NOT" (ضبط کردن)، "من" (ربط)، "ABO" (انفصال).
برای ایجاد هر وسیله منطقی، لازم است محتوای پوسته را از تغییرات خروجی از ورودی های دیگر تعیین کنیم، به چنین توزیعی تابع اتصال یا جبر تابع منطقی می گویند.
تابع جبر منطقی آهنگ نامیده می شود زیرا تمام 2 n مقدار مشخص شده است که n تعداد متغیرهای خروجی است.
هنگامی که یک تابع با یک معنای خاص تعریف می شود، تابع تا حدی تعریف شده نامیده می شود.
این دستگاه منطقی نامیده می شود زیرا ساختار آن با استفاده از جبر اضافی تابع منطق توصیف شده است.
برای نمایش تابع جبر منطقی از روش های زیر استفاده کنید:

  • توصیف کلامی شکلی است که می تواند در مرحله اولیه طراحی به صورت ذهنی متجلی شود.
  • شرح عملکرد جبر منطقی به عنوان جدول حقیقت.
  • شرح توابع جبر منطق در قالب جبر: دو شکل جبری FAL تجزیه و تحلیل می شود:
    آ) DNF - فرم نرمال منفصل- یک مجموع منطقی کامل از خلاقیت های منطقی ابتدایی. DNF از جدول صدق با استفاده از الگوریتم یا قانون زیر به دست می آید:
    1) از جدول، ردیف هایی انتخاب می شوند که برای آنها تابع در خروجی = 1 است.
    2) برای ردیف تغییرات، یک عدد منطقی ثبت می شود. علاوه بر این، تغییرات = 0 با وارونگی ثبت می شود.
    3) حذف مواد جامد به طور منطقی دلالت دارد.
    Fdnf = X 1 * X 2 * X 3 ∨ X 1 x 2 X 3 ∨ X 1 X 2 x 3 ∨ X 1 X 2 X 3
    DNF به این دلیل کامل نامیده می شود که متغیرها دارای رتبه و ترتیب یکسانی هستند. قبل از تست پوست، تمام تغییرات در نمای مستقیم یا معکوس گنجانده شده است.
    ب) CNF - فرم نرمال پیوندی- درآمد منطقی کامل از مبالغ منطقی ابتدایی.
    CNF را می توان با استفاده از الگوریتم زیر از جدول صدق استخراج کرد:
    1) مجموعه ای از متغیرها را انتخاب کنید که عملکرد آنها در خروجی = 0 باشد
    2) برای مجموعه پوسته متغیرها، یک مجموع منطقی ابتدایی نوشته می شود و متغیرهای = 1 با وارونگی نوشته می شوند.
    3) منطقی است که دارایی های جمع را ضرب کنیم.
    Fsknf=(X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3) ∧ (X 1 V X 2 V X 3)
    KNF کامل نامیده می شودزیرا همه تغییرات مشمول یک رتبه هستند.
در پشت فرم جبر می توان نمودار ساختار منطقی، ویکوریست و عناصر منطقی را مشاهده کرد.

شکل 1 - نمودار آرایش منطقی

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

عملیات NOT - توالی منطقی تر (وارونگی)

یک عملیات منطقی به یک آرگومان محدود نمی شود، که می تواند ساده یا پیچیده تر منطقی باشد. نتیجه عملیات این نیست:
  • اگر خروجی درست باشد، نتیجه سرکوب آن مخرب خواهد بود.
  • اگر خروجی بد باشد، نتیجه منع آن درست خواهد بود.
عناوین ذهنی زیر برای عملیات رمزگذاری شده پذیرفته نمی شوند:
نه A، À، نه A، ¬A، !A
نتیجه عملیات شمارش با جدول صدق زیر نشان داده نمی شود:
آنه A
0 1
1 0

نتیجه عمل در صورتی که نتیجه توسط هیبین مشخص شود و علی رغم آن صادق است.

عملیات ABO - اضافه منطقی (انفصال، ادغام)

عملیات ABO منطقی تابع ترکیب دو عبارت است که می تواند یک عبارت منطقی ساده یا پیچیده باشد. شرایطی که برای یک عملیات منطقی ضروری هستند، آرگومان نامیده می شوند. نتیجه عملیات ABO یک ویروس است که درست خواهد بود و تنها در صورتی که یکی از ویروس های خروجی درست باشد.
نام‌هایی که باید خلاصه شوند: A یا B، A V B، A یا B، A||B.
نتیجه عملیات ABO با جدول حقیقت زیر نشان داده می شود:
اگر A درست باشد، یا A درست باشد، یا هر دو A و B همزمان باشد، نتیجه عملیات ABO درست است، و اگر آرگومان های A و B درست باشند، پس از آن قابل تاشو است.

عملیات I - ضرب منطقی (پیوند ربط)

عملیات منطقی تابعی از در هم تنیدگی دو آرگومان (آرگمون) است که می تواند بیان منطقی ساده یا پیچیده باشد. نتیجه عملیات یک ویروس است که تنها در صورت واقعی بودن ویروس صادق خواهد بود.
نام‌هایی که باید خلاصه شوند: A i B، A Λ B، A & B، A و B.
نتیجه عملیات با جدول حقیقت زیر نشان داده می شود:
آبالف که ب
0 0 0
0 1 0
1 0 0
1 1 1

نتیجه عملیات تنها در صورتی صادق است که A و B همزمان درست باشند و در سایر موارد سازگار است.

عملیات "YAKSHO-TO" - پیگیری منطقی (تلویحات)

این عملیات شامل دو نتیجه منطقی ساده است که یکی از آنها ابتدا از ذهن می آید و دیگری از ذهن.
قرار ملاقات برای گیر افتادن:
yakscho A، سپس; کشش B; اگر A سپس B; A→B.
جدول درستی:
آبA → B
0 0 1
0 1 1
1 0 0
1 1 1

نتیجه عملیات پیگیری (تلویحا) در صورتی کنار گذاشته می شود که تغییر نظر الف درست باشد و نتیجه (ارث) نادرست باشد.

عملیات "و سپس و تنها پس از آن، اگر B" (معادل، هم ارزی)

نامی که راکد می شود: A ↔ B، A ~ B.
جدول درستی:
آبA↔B
0 0 1
0 1 0
1 0 0
1 1 1

عملیات "افزودن برای ماژول 2" (XOR، که شامل یا جدایی دیگر است)

نامی که باید ثابت شود این است: A XOR B، A ⊕ B.
جدول درستی:
آبA⊕B
0 0 0
0 1 1
1 0 1
1 1 0

نتیجه عمل فقط در صورتی معادل درست است که A هم درست و هم درست باشد.

اولویت عملیات منطقی

  • Dії در بازوها
  • وارونگی
  • پیوستگی (&)
  • Disjunction (V)، که شامل ABO (XOR)، جمع پشت ماژول 2 است
  • مفهوم (→)
  • معادل (↔)

شکل عادی کاملاً منفک است

فرم معمولی فرمول کاملاً منفک است(SDNF) یک فرمول به همان اندازه قوی است که جدایی از حروف ربط ابتدایی است که توسط مقامات حکومت می شود:
  1. منطقی تر است که فرمول را اضافه کنیم تا تمام تغییرات موجود در تابع F (x 1 x 2 x x n) را شامل شود.
  2. تمام اضافات منطقی به فرمول تنوع.
  3. این یک اضافه منطقی است که از تغییر و لیست بالا انتقام نگیرید.
  4. برای انتقام گرفتن از همان دختر مهم، یک اضافه منطقی به فرمول لازم است.
SDNF را می توان با استفاده از جدول حقیقت یا تبدیل های معادل حذف کرد.
برای عملکرد پوست، SDNF و SCNF تا نقطه جایگشت به عنوان یک عدد مشخص می شوند.

فرم طبیعی کاملاً پیوندی

فرمول کاملاً متقابل فرمول (SCNF)این یک فرمول به همان اندازه قوی است که ترکیبی از تفکیک های ابتدایی است که مقامات را خشنود می کند:
  1. قبل از تابع F(x 1 , x 2 ,...x n) باید همه تفکیک های ابتدایی تغییر کنند.
  2. همه تفکیک های ابتدایی متفاوت هستند.
  3. یک بار انتقام گرفتن یک جدایی ابتدایی است.
  4. این تفکیک ابتدایی با تغییر این فهرست تداخلی ندارد.