‫بسمه تعالي‬
‫مدارهای منطقي‬
‫تمرين ‪4‬‬
‫نیمسال اول ‪49-44‬‬
‫دانشکده کامپیوتر‬
‫تاريخ تحويل‪49/8/62:‬‬
‫مدرس‪:‬دکتر بیات سرمدی‬
‫‪.1‬یک مدار رای گیرنده‪ ،‬مداری ترکیبیاست که اگر تعداد ‪ 1‬ها بیشتر باشد‪ ،‬خروجی ‪ 1‬و در غیر اینصورت ‪0‬‬
‫میشود‪ .‬یک مدار رای گیرنده ‪ 3‬بیتی طراحی کنید و جدول درستی آن را نیز رسم کنید‪.‬‬
‫‪ .2‬مداری طراحی کنید که مقدار جز صحیح )‪ log(n‬را محاسبه کند‪ .‬فرض کنید ‪ n‬یک عدد ‪ 8‬بیتی و غیر صفر‬
‫است‪.‬‬
‫‪ .3‬یک مدار ترکیبی طراحی کنید که دو عدد سه بیتی ‪ A,B‬را از ورودی بگیرد و اگر ‪ A>B‬بود خروجی ‪ 1‬و در‬
‫غیر این صورت صفر باشد‪.‬‬
‫‪ .4‬مداری ترکیبی طراحی کنید که یک عدد ‪ 4‬بیتی را در ورودی بگیرد و اگر این عدد بر ‪ 3‬بخش پذیر بود خروجی‬
‫‪ 1‬و اگر بر ‪ 3‬بخش پذیر نبود‪ ،‬خروجی ‪ 0‬بدهد (در انتخاب روش آزادید)‪.‬‬
‫‪ .5‬با استفاده از ‪ DEC‬و گیتهای بیرونی‪ ،‬یک مدار ترکیبی برای توابع بولی سهگانه زیر طراحی کنید ‪:‬‬
‫‪ .6‬فقط با استفاده از ‪ MUX‬های دو به یک‪ ،‬گیتهای زیر را پیاده سازی نمایید(فرض کنید نقیض ‪ a,b‬در اختیار‬
‫نیست) ‪:‬‬
‫)‪- and(a,b‬‬
‫)‪- or(a,b‬‬
‫)‪- not(a‬‬
‫)‪- xor(a,b‬‬
‫‪ .7‬فقط با استفاده از یک عدد )‪( MUX(4,2,1‬یعنی ‪ 4‬ورودی‪،‬دو ورودی کنترلی و یک خروجی) تابع زیر را پیاده‬
‫سازی کنید ‪:‬‬
‫بسمه تعالي‬
‫مدارهای منطقي‬
‫تمرين ‪4‬‬
‫نیمسال اول ‪49-44‬‬
‫دانشکده کامپیوتر‬
‫تاريخ تحويل‪49/8/62:‬‬
‫مدرس‪:‬دکتر بیات سرمدی‬
‫‪ .8‬برخی از ‪ DEC‬ها دارای یک ورودی )‪ enable(en‬هستند‪ ،‬یعنی وقتی ‪ ، en =0‬دیکدر غیر فعال میشود و اگر‬
‫‪ en=1‬باشد‪ ،‬دیکدر مثل حالت عادی عمل میکند‪ .‬با استفاده از ‪ 5‬عدد )‪ DEC(2,4‬که دارای ورودی ‪enable‬‬
‫هستند‪ ،‬یک )‪ DEC(4,16‬با ورودی ‪ enable‬طراحی کنید‪.‬‬
‫‪ .9‬با استفاده از چهار )‪ Half-Adder(H.A.‬و هشت )‪ Full-Adder(F.A.‬یک مدار ضرب کنندهی چهار بیتی‬
‫در چهاربیتی طراحی کنید‪.‬‬
‫‪ .10‬به کمک مدار زیر و یک ‪ 4 MUX‬به ‪ ، 1‬تابع زیر را بسازید‪ .‬دقت کنید که خروجی مالتی پلکسر باید ‪ f‬را‬
‫نشان دهد و برای ورودی فقط ‪ a,b,c,d‬در اختیار است و نقیض آن ها یا ‪ 0,1‬در اختیار نیست‪.‬‬
‫نکات‪:‬‬
‫‪ ‬تمرین ها را سر موعد به استاد تحویل بدهید‪.‬‬
‫‪ ‬پس از تحویل گرفتن تمرین ها ‪ ،‬سواالت در کالس حل تمرین حل خواهند شد‪.‬‬
‫‪ ‬اشکاالت خود را در کالس حل تمرین مطرح کنید‪.‬‬