‫تمرین سری دوم مدار منطقی ‪ – 4011‬استاد خانمیرزا‬

‫‪ -1‬توابع زیر را به کمک جدول کارنو ساده کنید‪ SOP( .‬و ‪)POS‬‬

‫)‪a. f(a, b, c, d) = ∑ m(0, 2, 4, 6, 7, 10, 14, 15‬‬

‫)‪b. f(a, b, c, d) = ∑ m(0, 10, 13, 14, 15) +∑ d(2, 4, 5, 8, 12‬‬

‫‪ -2‬رشته ی )‪ (01100101‬را در نظر بگیرید‪:‬‬

‫‪ .a‬اگر این رشته‪ ،‬یک عدد باینری بدون عالمت باشد آنگاه معادل آن در مبنای ‪ 10‬چیست؟‬
‫‪ .b‬اگر این رشته‪ ،‬یک عدد در کد ‪ gray‬باشد معادل باینری عدد چیست؟‬
‫‪ .c‬اگر این رشته یک عدد ‪ 7‬بیتی در کدینگ ‪ sign & magnitude‬باشد‪ ،‬معادل دسیمال آن چیست؟‬
‫‪ .d‬منفی این عدد را در سیستم ‪ 2’s C‬و ‪ S&M‬نشان دهید‪.‬‬
‫‪ .e‬اگر بیتهای نمایش عدد ‪ 16‬بشود‪ ،‬نمایش اعداد منفی محاسبه شده در بخش قبل را بنویسید‪.‬‬
‫‪ .f‬اگر این رشته یک عدد ‪ BCD‬باشد‪ ،‬آنگاه معادل آن در مبنای ‪ 10‬چیست؟ معادل این عدد ‪ BCD‬در مبنای ‪ 2‬چیست؟‬
‫‪ .g‬اگر این رشته‪ ،‬یک عدد باینری بدون عالمت باشد آنگاه معادل آن در مبنای ‪ 8‬و ‪ 16‬چیست؟‬

‫‪ -3‬ساده ترین عبارت استخراجی از جدول کارنو زیر چیست؟‬

‫‪ -4‬عدد ‪ 86‬دسیمال را در کدینگ های زیر بنویسید‪( .‬در ‪ 8‬بیت)‬

‫‪ .a‬کدینگ باینری‬
‫‪ .b‬کدینگ ‪BCD‬‬
‫‪ .c‬کدینگ ‪gray‬‬
‫‪ .d‬کدینگ ‪gray excess-3‬‬
‫‪ .e‬منفی آن در کدینگ مکمل یک‪ ،‬مکمل ‪S&M ،2‬‬
 ‫‪ -5‬مدار های زیر را طراحی کنید‪( .‬به کمک جدول کارنو)‬

‫‪ .a‬مداری طراحی کنید که کد باینری ‪ 4‬بیتی را به کد معادل ‪ gray‬تبدیل کند‪.‬‬

‫‪ .b‬مداری طراحی کنید که یک عدد باینری ‪ 4‬بیتی گرفته و مکمل ‪ 2‬آنرا خروجی دهد‪.‬‬
‫‪ .c‬مداری طراحی کنید که عدد باینری ‪ 3‬بیتی گرفته و اگر عدد زوج بود نصف آن را در خروحی نشان دهد و اگر فرد بود‪،‬‬
‫اولین عدد اول کوچکتر از ورودی را در خروجی نشان دهد‪.‬‬

‫‪ -6‬جمع و تفریق های زیر را در مبنای ‪ 2‬و با فرض ‪ 5‬بیتی بودن اعداد محاسبه کنید و مشخص کنید که کدام یک دچار‬
‫‪ overflow‬میشوند‪.‬‬

‫‪a.‬‬ ‫‪12+7‬‬
‫‪b.‬‬ ‫)‪-10-(9‬‬
‫‪c.‬‬ ‫‪15-3‬‬
‫‪d.‬‬ ‫‪8+6‬‬