پث‌وایز

رایانه‌ها چگونه کار می‌کننددرس ۳ از ۱۲

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

ببینید ترانزیستور چگونه در نقش کلیدی میکروسکوپی عمل می‌کند، ترکیب چند ترانزیستور چگونه گیت‌های NOT، AND و OR را می‌سازد و چگونه اتصال دو گیت حاصل ۱ + ۱ را به دست می‌آورد.

چیزی که از این درس می‌بری

  • ترانزیستور کلیدی الکترونیکی است که با برق عمل می‌کند؛ بدین ترتیب یک بیت می‌تواند بیت دیگر را کنترل کند و پردازنده‌ها میلیاردها عدد از آنها را در خود دارند.
  • گیت‌های منطقی از قواعد ساده‌ای پیروی می‌کنند: NOT ورودی را معکوس می‌کند، AND نیازمند هر دو ورودی است، OR حداقل یک ورودی می‌خواهد و XOR در صورت تفاوت ورودی‌ها فعال می‌شود.
  • گیت OR برای ورودی‌های ۱ و ۱ خروجی ۱ صادر می‌کند؛ گیتی که بیانگر «یکی ولی نه هر دو» است XOR نام دارد.
فهرست این درس۴
  1. ترانزیستور (Transistor)
  2. گیت‌ها: مدارهای ریزی با قاعده‌ای مشخص
  3. از جمع تک‌بیتی تا اعداد کامل: ۵ + ۳
  4. مرور این درس

ترانزیستور (Transistor)

اسم · الکترونیک

کلیدی بدون قطعات متحرک که با جریان الکتریسیته کار می‌کند. برقراری ولتاژ روی یک سیم (ورودی)، عبور جریان بین دو سیم دیگر را برقرار یا متوقف می‌سازد. بدین ترتیب یک بیت می‌تواند وضعیت بیتی دیگر را قطع یا وصل کند، و همین اصل ساده بنیاد ساخت مدارهای منطقی است. یک پردازندهٔ امروزی دربردارندهٔ میلیاردها ترانزیستور است که ابعاد هر یک از آنها به‌مراتب کوچک‌تر از یک ذرهٔ غبار است.

کلید چراغ روشنایی با فشار سرانگشت قطع و وصل می‌شود؛ اما «انگشت» ترانزیستور سیمی دیگر است: اگر روی آن ورودی ۱ برقرار شود، جریان عبور می‌کند و اگر ورودی ۰ باشد، مسیر جریان قطع می‌شود.

۰۲چهار گیت بنیادین

گیت‌ها: مدارهای ریزی با قاعده‌ای مشخص

با اتصال چند ترانزیستور، یک گیت منطقی (Logic Gate) ساخته می‌شود: بیت‌ها وارد می‌شوند و خروجی یک بیت است که از قاعده‌ای معین پیروی می‌کند. گیت NOT ورودی را وارونه می‌کند: ۰ به ۱ و ۱ به ۰ تبدیل می‌شود. گیت AND تنها زمانی خروجی ۱ تولید می‌کند که هر دو ورودی آن ۱ باشند. گیت OR هنگامی خروجی ۱ می‌دهد که دست‌کم یکی از ورودی‌ها ۱ باشد. گیت XOR (یای انحصاری) زمانی خروجی ۱ صادر می‌کند که ورودی‌ها متفاوت باشند.

چراغ سقف خودرو رفتاری مشابه گیت OR دارد: اگر درِ سمت راننده باز باشد یا درِ سرنشین (یا هر دو)، روشن می‌شود. در مقابل، یک گاوصندوق مجهز به دو قفل شبیه گیت AND عمل می‌کند: تنها زمانی باز می‌شود که هر دو کلید چرخانده شده باشند.

خودت رو امتحان کنسؤال ۱ از ۵

یک گیت AND ورودی‌های ۱ و ۰ را دریافت می‌کند. خروجی آن کدام است؟

  1. 0
  2. 1
  3. 10
  4. به ترتیب ورود ورودی‌ها بستگی دارد
جواب رو ببین

0

کاملاً درست است. گیت AND برای صدور ۱ نیازمند ۱ بودن هر دو ورودی است. در اینجا یکی از ورودی‌ها ۰ است، بنابراین خروجی ۰ خواهد بود.

مثال

A B | AND  OR  XOR
0 0 |  0    0    0
0 1 |  0    1    1
1 0 |  0    1    1
1 1 |  1    1    0

خروجی

دو ورودی دقیقاً چهار سطر ممکن پدید می‌آورند: 00، 01، 10 و 11؛ یعنی تمام حالات ممکن.

این جدول را جدول درستی (Truth Table) می‌نامند: جدولی که تمامی ترکیبات ورودی و خروجی هر گیت را نمایش می‌دهد. ستون AND را بپوشانید و سعی کنید آن را خودتان پر کنید: تنها در آخرین سطر خروجی ۱ حاصل می‌شود.

خودت رو امتحان کنسؤال ۲ از ۵

یک گیت OR با ورودی‌های ۱ و ۱، خروجی ۱ تولید می‌کند.

  1. درست
  2. نادرست
جواب رو ببین

درست

درست است. گیت OR زمانی خروجی ۱ می‌دهد که حداقل یکی از ورودی‌ها ۱ باشد، و در اینجا هر دو ورودی ۱ هستند. گیتی که برای ورودی‌های ۱ و ۱ خروجی ۰ صادر می‌کند، XOR نام دارد.

قدم‌به‌قدم ببین

  1. ترانزیستور در نقش یک کلید
    ۱/۴ترانزیستور در نقش یک کلید

    یک ترانزیستور منفرد که به‌شکل یک کلید رسم شده است. سیم ورودی آن حامل ۱ است، بنابراین جریان از منبع تغذیه به لامپ منتقل شده و آن را روشن می‌سازد. اگر ورودی به ۰ تغییر کند، لامپ خاموش خواهد شد.

  2. ورودی‌های یکسان، قواعد متفاوت
    ۲/۴ورودی‌های یکسان، قواعد متفاوت

    دو گیت در کنار یکدیگر که به هر دو، ورودی‌های ۱ و ۰ متصل شده است. خروجی گیت AND روی مقدار ۰ خاموش می‌ماند زیرا نیازمند ۱ بودن هر دو ورودی است. در مقابل، خروجی گیت OR با مقدار ۱ روشن می‌شود زیرا وجود یک ورودی ۱ برای آن کفایت می‌کند.

  3. سیم‌بندی یک نیم‌جمع‌کننده
    ۳/۴سیم‌بندی یک نیم‌جمع‌کننده

    اکنون دو بیت ورودی، یعنی A = 1 و B = 1، هر یک به دو انشعاب تقسیم می‌شوند: یک جفت به گیت XOR و جفت دیگر به گیت AND متصل می‌گردند. سیم‌های هر دو گیت فعال هستند. ترکیب این دو گیت با ورودی‌های مشترک، یک نیم‌جمع‌کننده (Half Adder) را پدید می‌آورد.

  4. حاصل ۱ + ۱ = 10
    ۴/۴حاصل ۱ + ۱ = 10

    خروجی‌ها ظاهر می‌شوند: گیت XOR رقم حاصل‌جمع را تولید می‌کند (S = 0) زیرا ورودی‌ها یکسان هستند. گیت AND رقم نقلی (Carry) را صادر می‌کند (C = 1) زیرا هر دو ورودی ۱ هستند. ابتدا رقم نقلی و سپس حاصل‌جمع خوانده می‌شود: 10، که در دستگاه دودویی معادل عدد دو است. حاصل یک به‌علاوهٔ یک از مسیر عملکرد این دو گیت به دست آمد.

خودت رو امتحان کنسؤال ۳ از ۵

در یک مدار نیم‌جمع‌کننده، کدام گیت رقم نقلی (Carry) را تولید می‌کند؟

  1. XOR
  2. AND
  3. OR
  4. NOT
جواب رو ببین

AND

کاملاً درست است. رقم نقلی تنها هنگامی ایجاد می‌شود که هر دو بیت ورودی ۱ باشند (۱ + ۱ = 10)، و این دقیقاً منطق گیت AND است. گیت XOR نیز رقم حاصل‌جمع را مشخص می‌کند.

۰۳قدم‌به‌قدم

از جمع تک‌بیتی تا اعداد کامل: ۵ + ۳

  1. نمایش دو عدد در دستگاه دودویی

    عدد ۵ به‌صورت 0101 و عدد ۳ به‌صورت 0011 نوشته می‌شود. ستون‌های متناظر را درست همانند جمع جبری روی کاغذ زیر یکدیگر قرار دهید.

  2. ستون سمت راست: ۱ + ۱

    حاصل در دستگاه دودویی 10 است: رقم ۰ را می‌نویسیم و رقم ۱ را به‌عنوان رقم نقلی به ستون بعدی منتقل می‌کنیم؛ درست همان کاری که نیم‌جمع‌کننده انجام داد.

  3. دو ستون میانی: محاسبه به همراه رقم نقلی

    ۰ + ۱ + رقم نقلی ۱ برابر با 10 می‌شود؛ رقم ۰ را نوشته و ۱ را منتقل می‌کنیم. سپس ۱ + ۰ + رقم نقلی ۱ برابر 10 می‌شود؛ باز هم ۰ را نوشته و ۱ را انتقال می‌دهیم. تمام‌جمع‌کننده (Full Adder) مداری است که ورودی رقم نقلی از ستون سمت راست را نیز دریافت می‌کند.

  4. ستون پایانی و تعیین خروجی نهایی

    ۰ + ۰ + رقم نقلی ۱ برابر ۱ می‌شود. حاصل نهایی 1000 است که معادل عدد ۸ در مبنای ده است. با زنجیره‌سازی هشت مدار تمام‌جمع‌کننده، می‌توان دو بایت کامل را با همین سازوکار با هم جمع بست.

خودت رو امتحان کنسؤال ۴ از ۵

هر گیت را به قاعدهٔ منطقی مربوط به آن پیوند دهید

  • NOT
  • AND
  • OR
  • XOR

تنها در صورت ۱ بودن هر دو ورودی، ۱ استدر صورت تفاوت دو ورودی، ۱ استدر صورت ۱ بودن حداقل یک ورودی، ۱ استورودی را وارونه می‌کند

جواب رو ببین
  • NOT → ورودی را وارونه می‌کند
  • AND → تنها در صورت ۱ بودن هر دو ورودی، ۱ است
  • OR → در صورت ۱ بودن حداقل یک ورودی، ۱ است
  • XOR → در صورت تفاوت دو ورودی، ۱ است

خودت رو امتحان کنسؤال ۵ از ۵

ستون‌ها را همانند مدار جمع‌کننده با هم جمع کنید: 0110 + 0011 = ؟

  1. 1001
  2. 0111
  3. 1011
  4. 1000
جواب رو ببین

1001

کاملاً درست است. ۰ + ۱ = ۱. سپس ۱ + ۱ = 10 (ثبت ۰ و انتقال نقلی ۱). سپس ۱ + ۰ + ۱ = 10 (ثبت ۰ و انتقال نقلی ۱). در پایان ۰ + ۰ + ۱ = ۱. حاصل 1001 خواهد بود که معادل ۹ در مبنای ده است (۶ + ۳ = ۹).

۰۴جمع‌بندی

مرور این درس

  • ترانزیستور کلیدی الکترونیکی است که با برق عمل می‌کند؛ بدین ترتیب یک بیت می‌تواند بیت دیگر را کنترل کند و پردازنده‌ها میلیاردها عدد از آنها را در خود دارند.
  • گیت‌های منطقی از قواعد ساده‌ای پیروی می‌کنند: NOT ورودی را معکوس می‌کند، AND نیازمند هر دو ورودی است، OR حداقل یک ورودی می‌خواهد و XOR در صورت تفاوت ورودی‌ها فعال می‌شود.
  • گیت OR برای ورودی‌های ۱ و ۱ خروجی ۱ صادر می‌کند؛ گیتی که بیانگر «یکی ولی نه هر دو» است XOR نام دارد.
  • نیم‌جمع‌کننده از یک گیت XOR (برای رقم حاصل‌جمع) و یک گیت AND (برای رقم نقلی) تشکیل شده است: ۱ + ۱ = 10.
  • با پیوند دادن مدارهای تمام‌جمع‌کننده به یکدیگر، اعداد چندبیتی ستون به ستون جمع بسته می‌شوند؛ درست مانند عمل جمع دستی روی کاغذ.

به سبک خودت یادش بگیر.

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

Cafe Bazaar Myket توی اپ شخصی‌سازیش کن