ParsX.com
پذیرش پروژه از دانشجویی ... تا سازمانی 09376225339
 
   ProfileProfile   Log in to check your private messagesLog in to check your private messages  |  FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups Log inLog in   RegisterRegister 

روش ساده سازی Queen McCluskey

 
Post new topic   Reply to topic    ParsX.com Forum Index -> سخت افزار
View previous topic :: View next topic  
Author Message
vahid
بي تو هرگز


Joined: 26 Nov 2004
Posts: 3067
Location: Tehran

PostPosted: Sun Jun 06, 2010 9:58 am    Post subject: روش ساده سازی Queen McCluskey Reply with quote

Queen McCluskey
این روش ساده سازی توابع منطقی ( بولی) برای زمانی که بیش از 6 متغیر داریم به کار می رود. چرا که جدول کارنو حداکثر تا 6 متغیر می تواند بهره وری داشته باشد و بیش از آن کاری سخت است که با جدول کارنو به ساده سازی بپردازیم.
ابتدا مینترم های داده شده را به ترتیب باینری طوری مرتب می کنیم که تعداد یک های هر گروه زیر هم مساوی هم باشند. در ستون بعد مینترم هایی که تنها در یک بیت اختلاف دارند را می نویسیم و در بیت اختلاف یک خط تیره می گذاریم . در ستون بعد حاصل مقایسه مینترم هایی را قرار می دهیم که در خط تیره اشتراک داشته باشند و حداکثر در یک بیت اختلاف داشته باشند . این عمل را تا جایی که نتوانیم ادامه دهیم ادامه می دهیم . در ضمن هرگاه هنگام مقایسه مینترم ها به نتیجه رسیدیم و مینترم جدیدی پیدا کریدم کنار هر کدام یک تیک می گذاریم.
در پایان مینترم هایی که کنارشان تیک نداشته باشد . حاصل ساده شده هستند . به این نکته توجه داشته باشید که این حاصل الزاما بهینه نیست و امکان ساده تر شدن نیز وجود دارد.
Back to top
Display posts from previous:   
Post new topic   Reply to topic    ParsX.com Forum Index -> سخت افزار All times are GMT + 3.5 Hours
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum