تالار گفتمان مانشت
مبدل BCD به Excess_3 - نسخه‌ی قابل چاپ

مبدل BCD به Excess_3 - Alirezaj - 05 بهمن ۱۳۹۵ ۱۲:۰۲ ق.ظ

سلام .برای حل این سوال مشکل دارم (بدست آوردن دیاگرام حالت؟ ).لطفا راهنمایی کنید. ممنون
(دیاگرام مبدل BCD به Excess_3 )

RE: مبدل BCD به Excess_3 - Alirezaj - 05 بهمن ۱۳۹۵ ۱۰:۲۰ ق.ظ

(۰۵ بهمن ۱۳۹۵ ۰۳:۰۲ ق.ظ)alireza01 نوشته شده توسط:  سلام .

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

جدول درستی زیر نحوه تبدیل BCD به افزون ۳ رو نشون میده :


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

برای هر ۴ تابع داریم :



و نمودار دیاگرام در نهایت به صورت زیر میشود :

سلام.خیلی ممنون .مشکل اینجاست که این Block diagram چطوری تبدیل شده به اون دیاگرام حالت سوال .

RE: مبدل BCD به Excess_3 - Pure Liveliness - 11 بهمن ۱۳۹۵ ۰۴:۵۶ ق.ظ

(۰۵ بهمن ۱۳۹۵ ۱۲:۰۲ ق.ظ)Alirezaj نوشته شده توسط:  سلام .برای حل این سوال مشکل دارم (بدست آوردن دیاگرام حالت؟ ).لطفا راهنمایی کنید. ممنون
(دیاگرام مبدل BCD به Excess_3 )
این نمودار حالت، ۴ بیت از BCD رو به ترتیب از رقم کم‌ارزش میگیره و به ازای هر بیتی که دریافت می‌کنه، خروجی و حالت بعدی رو تعیین می‌کنه.
با توجه به جدول زیر، اگه بیت ۰ از BCD برابر با ۱ باشه (در ۵ حالت، یعنی اعداد ۰ و ۲ و ۴ و ۶ و ۸)، بیت معادل (کم‌ارزش) در Excess-3 یک هست (بدیهی هم هست چون Excess-3 میاد BCD رو بعلاوه‌ی ۳ میکنه، پس رقم یکان اگه ۰ بوده باشه، تبدیل میشه به ۱). در نتیجه از S_0 میره به S_1 و روی فلش هم نوشته ۰/۱ یعنی اگه ورودی ۰ باشه، خروجی ۱ میشه. خب حالا توو حالت S_1 هستیم. اگه باز ورودی ۰ باشه (بیت دوم از BCD) خروجی میشه ۱/ این رو هم از روی جدول زیر میشه گفت و هم اینکه اگه دو بیت اول ۰۰ بوده باشه، توو Excess-3 میشه ۱۱ (بعلاوه‌ی ۳ میشه) پس باید خروجی ۱ باشه. به همین ترتیب با توجه به بیت‌های سوم و چهارم، خروجی و حالت‌های بعدی رو تعیین میکنه.
ضمناً این وسط تونسته یه سری بهینه‌سازی انجام بده و حالت S_4 رو مشترک کنه. یعنی اگه دو بیت اول ۰۱ بوده باشند، یا ۱۰ و ۱۱، بعدش اگه بیت سوم ۰ باشه، خروجی (یعنی بیت معادل توو Excess-3) میشه ۱ که اونم از جدول زیر مشخص هست.

[تصویر:  430652_bcd_excess3_code.jpg]

RE: مبدل BCD به Excess_3 - Alirezaj - 11 بهمن ۱۳۹۵ ۱۰:۴۸ ق.ظ

(۱۱ بهمن ۱۳۹۵ ۰۴:۵۶ ق.ظ)Pure Liveliness نوشته شده توسط:  
(05 بهمن ۱۳۹۵ ۱۲:۰۲ ق.ظ)Alirezaj نوشته شده توسط:  سلام .برای حل این سوال مشکل دارم (بدست آوردن دیاگرام حالت؟ ).لطفا راهنمایی کنید. ممنون
(دیاگرام مبدل BCD به Excess_3 )
این نمودار حالت، ۴ بیت از BCD رو به ترتیب از رقم کم‌ارزش میگیره و به ازای هر بیتی که دریافت می‌کنه، خروجی و حالت بعدی رو تعیین می‌کنه.
با توجه به جدول زیر، اگه بیت ۰ از BCD برابر با ۱ باشه (در ۵ حالت، یعنی اعداد ۰ و ۲ و ۴ و ۶ و ۸)، بیت معادل (کم‌ارزش) در Excess-3 یک هست (بدیهی هم هست چون Excess-3 میاد BCD رو بعلاوه‌ی ۳ میکنه، پس رقم یکان اگه ۰ بوده باشه، تبدیل میشه به ۱). در نتیجه از S_0 میره به S_1 و روی فلش هم نوشته ۰/۱ یعنی اگه ورودی ۰ باشه، خروجی ۱ میشه. خب حالا توو حالت S_1 هستیم. اگه باز ورودی ۰ باشه (بیت دوم از BCD) خروجی میشه ۱/ این رو هم از روی جدول زیر میشه گفت و هم اینکه اگه دو بیت اول ۰۰ بوده باشه، توو Excess-3 میشه ۱۱ (بعلاوه‌ی ۳ میشه) پس باید خروجی ۱ باشه. به همین ترتیب با توجه به بیت‌های سوم و چهارم، خروجی و حالت‌های بعدی رو تعیین میکنه.
ضمناً این وسط تونسته یه سری بهینه‌سازی انجام بده و حالت S_4 رو مشترک کنه. یعنی اگه دو بیت اول ۰۱ بوده باشند، یا ۱۰ و ۱۱، بعدش اگه بیت سوم ۰ باشه، خروجی (یعنی بیت معادل توو Excess-3) میشه ۱ که اونم از جدول زیر مشخص هست.

[تصویر:  430652_bcd_excess3_code.jpg]
سلام
خیلی ممنون .