"চিপসগুলির মধ্যে একটি সিপিইউ তৈরি করতে পারে" এর জন্য কি কোনও নাম আছে?

Question

কিছু লোক সহজ আইসি বাইরে "হোমব্রিউ" সিপিইউ উপভোগ করেন ।

"চিপসগুলির মধ্যে একটির একটি সিপিইউ তৈরি করতে পারে তার জন্য কি কোনও নাম রয়েছে, যদি আপনার পর্যাপ্ত পরিমাণ থাকে তবে"? অন্যান্য চিপসের জন্য কি কোনও নাম আছে, "আপনার যে কয়টি চিপই সিপিইউ তৈরি করতে পারে না, সেগুলির মধ্যে কতগুলিই না?"

পর্যাপ্ত পরিমাণে 4: 1 ম্যাক্স চিপগুলির মধ্যে একটি সিপিইউ তৈরি করতে পারে ( মাল্টিপ্লেক্সগুলি লজিক ডিজাইনের কৌশলগত নুকে )। কেউ 2-ইন এনএএনডি গেটগুলির (কিছুটা বড়) পরিমাণের মধ্যে একটি সিপিইউ তৈরি করতে পারে। অথবা 2-ইন এনওআর গেট থেকে। অথবা কয়েকটি (সম্ভবত একটি) সিপিএলডি বা এফপিজিএ থেকে।

যাহোক,

একা 2-ইন XOR গেটের মধ্যে একটি সিপিইউ তৈরি করতে পারে না। ডায়োড-রেজিস্টারের যুক্তি থেকে সম্পূর্ণ সিপিইউ কেউ তৈরি করতে পারে না । একমাত্র ডি-টাইপ ফ্লিপ-ফ্লপের বাইরে সিপিইউ সম্পূর্ণরূপে তৈরি করা যায় না।

এই দুটি বিভাগের চিপের পার্থক্য করার জন্য কি এমন কোনও শব্দ বা বাক্যাংশ রয়েছে যা "চিপগুলির মধ্যে একটিতে সিপিইউ তৈরি করতে পারে" তার চেয়ে কম বিশ্রী?

Comments

একটি সমস্যা এই প্রশ্নের সঙ্গে আমি (যা হয়তো মানে আপনি আরও উন্নত করতে পারেন, অথবা আমি কিছু অনুপস্থিত করছি) যে আপনার উপর অস্পষ্ট হচ্ছে কিভাবে আপনি হচ্ছে নিরীক্ষাগুলো যাচাই হয় সক্ষম করতে "একটি CPU- র বিল্ড" বাইরে। এটি কি কোনও ডিজাইনের (যুক্তিযুক্ত) প্রশ্ন, বা আইসি পরিবারের প্রশ্ন? টুরিং সম্পূর্ণ কম্পিউটার ডিজাইনের জন্য আপনি কি যুক্তিযুক্ত প্রয়োজনীয়তাগুলি নির্ধারণ করতে বলছেন?

— mctylr

@ ম্যাকটাইলার: হ্যাঁ - আপনি কি ধরণের চিপসকে কল করেন, যেমন 4: 1 ম্যাক্স, যা সেই চিপ থেকে সম্পূর্ণরূপে টুরিং-সম্পূর্ণ কম্পিউটার ডিজাইন করতে সক্ষম করে? আমি সন্দেহ করি যে প্রতিটি আইসি পরিবারের একটি আইসি রয়েছে যা থেকে (পর্যাপ্ত সংখ্যায়) একজন টুরিং-সম্পূর্ণ কম্পিউটার তৈরি করতে পারে; এবং আরও কিছু আইসি রয়েছে যা একা ট্যুরিং-সম্পূর্ণ কম্পিউটার তৈরির পক্ষে অপর্যাপ্ত। দ্বিতীয় ধরণের চিপ থেকে প্রথম ধরণের চিপকে আলাদা করতে আমি কোন পরিভাষা ব্যবহার করতে পারি?

— ডেভিড্যাকারি

সম্পর্কিত: "শারীরিক জিনিসগুলির মধ্যে একটি যার দ্বারা ট্যুরিং মেশিন তৈরি করা যায়" এর কোনও নাম আছে?

— ডেভিড্যাকারি

@reemrevnivek: আমি ভেবেছিলাম "ডায়োড" এর "ডায়োড-রেজিস্টার যুক্তি" এর সাথে কিছু আছে।

— ডেভিড্যাকারি

Answer 1

আপনার আর ও ও এর মধ্যে একটি না করতে সক্ষম হওয়া প্রয়োজন। ডেমরগানের আইন ব্যবহার করে, এই ফাংশনগুলির যে কোনও একটিতে অন্যটিতে এবং সেখান থেকে অন্য সমস্ত লজিক্যাল ফাংশনে রূপান্তরিত হতে পারে।

এটি কার্যকরী সম্পূর্ণতা বা অভিব্যক্তিপূর্ণ পর্যাপ্ততা হিসাবে পরিচিত। এই জাতীয় ব্যবস্থা তৈরি করে এমন উপাদান বা ফাংশনগুলি শেফার ফাংশন (হেনরি শেফারের পরে, যিনি এই বিষয়ে একটি প্রমাণ প্রকাশ করেছেন) বা একমাত্র পর্যাপ্ত অপারেটর হিসাবে পরিচিত।

আগ্রহের বিষয়টি হ'ল সত্য যে আপনি ডিএন-টাইপ ফ্লিপ ফ্লপ তৈরি করতে NAND গেটের এক চতুর্থাংশকে একত্রিত করতে পারেন এবং সেখান থেকে একটি মেমরি সেল রয়েছে যা টুরিংয়ের সম্পূর্ণতা তৈরি করার জন্য প্রয়োজনীয়।

প্রুফউইকের প্রবন্ধটি প্রবন্ধটি ভাল পড়া is

Comments

উইকিপিডিয়া কার্যকরী সম্পূর্ণতা আলোচনার পৃষ্ঠার একজন ব্যক্তি দাবি করেছেন যে ফ্রেডকিন গেটগুলি কার্যত সম্পূর্ণ নয় (যেহেতু আপনি যদি কোনও কল্পনাযোগ্য ব্যবস্থাতে তারযুক্ত এক বা একাধিক ফ্রেডকিন গেটে সমস্ত 0 ইনপুট প্রয়োগ করেন তবে আপনি কোনও আউটপুটে 1 পেতে পারবেন না), এবং এখনও অন্যরা দাবি করেন যে আপনি ফ্রেডকিন গেট থেকে সম্পূর্ণ সিপিইউ তৈরি করতে পারেন। তাহলে কি ফ্রেডকিন গেটটি আসলে "কার্যকরীভাবে সম্পূর্ণ", বা আমি এমন কিছু বিস্তৃত বিভাগের সন্ধান করছি যা "কার্যত সম্পূর্ণ" এবং ফ্রেডকিন গেটগুলি অন্তর্ভুক্ত করে?

— ডেভিড্যাকারি

@ ডেভিড - এটি সামান্য বিষয়, তবে আপনি ফ্রেডকিন গেটগুলির নিবন্ধটি পড়লে আপনি দেখতে পাবেন যে ফ্রেডকিন গেটটিতে প্রথম বিটটি 1 হলে শেষ দুটি বিট অদলবদলের সম্পত্তি রয়েছে এবং এটিও বিপরীত হয়। যদি আপনি 1 এবং 0 কে হার্ড-কোডেড হওয়ার অনুমতি দেন তবে কয়েকটি ফ্রেডকিন গেট দিয়ে অন্য কোনও যুক্তিযুক্ত ফাংশন পাওয়া সহজ। তবে, আপনি যদি হার্ড-কোডিংয়ের অনুমতি দেন তবে এটি আর ফেরানো যাবে না এবং এটি সঠিক ফ্রেডকিন গেট নয় (কিছু কিছু অনুসারে)) রিভার্সিবিলিটি ফাংশনাল সম্পূর্ণতা থেকে পৃথক একটি বিভাগ এবং আমি মনে করি যে আপনার সমস্যার জন্য কার্যকরী সম্পূর্ণতা যথেষ্ট।

— কেভিন ভার্মির

আপনি যদি কোনও কল্পনাযোগ্য বিন্যাসে তারযুক্ত এক বা একাধিক 4: 1 ম্যাক্সগুলিতে সমস্ত 0 ইনপুট প্রয়োগ করেন তবে আপনি কোনও আউটপুটে কোনও 1 পেতে পারবেন না। সুতরাং একটি মাক্স চিপ আসলে কি "কার্যকরীভাবে সম্পূর্ণ", যদিও এটি অন্যথায় দুর্দান্ত প্রুফউইকি পৃষ্ঠায় কখনও উল্লেখ করা হয়নি, বা আমি এমন কিছু বিস্তৃত বিভাগের সন্ধান করছি যাতে "কার্যকরীভাবে সম্পূর্ণ" এবং 4: 1 ম্যাক্স চিপ অন্তর্ভুক্ত রয়েছে?

— ডেভিডকারি

@ ডেভিড - 4: 1 ম্যাক্স হল একটি বিশেষ ডিভাইস যা ইলেক্ট্রনিক্সে পাওয়া যায়। ইলেক্ট্রনিক্সের ক্ষেত্রে, আমরা খুব কমই, যদি কখনও হয়, এক ধরণের আইসি থেকে সম্পূর্ণ কম্পিউটার একত্রিত করতে আগ্রহী, এবং তাত্ত্বিক কম্পিউটার বিজ্ঞানের ক্ষেত্রে (প্রুফউইকের ডোমেন এবং "ফাংশনাল সম্পূর্ণতা" শব্দ), ম্যাক্স এবং অন্যান্য বিশেষায়িত আইসি স্ট্যান্ডার্ড লজিক গেট থেকে একত্রিত হয়। এই নো-ম্যানের জমিতে, আমি মনে করি আপনি নিজের শর্তাদি সংজ্ঞায়িত করতে পারেন।

— কেভিন ভার্মির

@reemrevnivek: একটি পণ্য উত্পাদন করার সময়, প্রায়শই বিভিন্ন অংশের "অনুকূলিতকরণ" এবং সুপার-বিশেষায়িত উপাদানগুলি ব্যবহার না করে বেশ কয়েকটি উত্পাদকের কাছ থেকে আমি বেশ কয়েকটি প্রকার জেনেরিক উপাদানগুলি কিনতে পারি এমন সময়, অর্থ এবং সঞ্চয় স্থানটি অনেক সময় সাশ্রয় করে যা কেবলমাত্র একটি পণ্যতে এক জায়গায় কার্যকর এবং যার প্রস্তুতকারকরা সম্ভবত এটি কয়েক বছরের মধ্যে "নতুন ডিজাইনের জন্য আর প্রস্তাবিত হবে না" হিসাবে ঘোষণা করবে। পিএস: ক্রে -১ বা অ্যাপোলো গাইডেন্স মডিউলটি কখনও শুনেছেন? সম্পূর্ণ এক ধরণের আইসি থেকে স্মৃতি ছাড়া সমস্ত কিছুই।

— ডেভিড্যাকারি

Answer 2

"আপনি যে কম্পিউটারগুলির বাইরে কম্পিউটার তৈরি করতে পারেন" এর সেটটি ট্যুরিং সম্পূর্ণ মেশিনে একত্রিত হতে পারে । বাকিরা পারে না।

সমস্ত লজিক গেটগুলি কেবল ন্যানড বা কেবল এনওআর গেটগুলির সেট থেকে একত্রিত করা যায়। আপনার আইসি যদি প্রশ্নে থাকে তবে সেগুলির মধ্যে বা এর মতোও যদি কাজ করতে পারে তবে এটি একটি টুরিং মেশিনে তৈরি করা যেতে পারে।

এই জাতীয় সেটটি বর্ণনা করার জন্য আমি কোনও নির্দিষ্ট শব্দটি জানি না।

এই প্রশ্নগুলি সাহায্য করতে পারে:

/programming/4908893/what-logic-gates-are-required-for-turing-completeness

/programming/7284/what-is-turing-complete

Comments

চমৎকার। সুতরাং এক ধরণের চিপ হ'ল "এমন একটি চিপ যা ন্যানড গেটের মতো কাজ করতে পারে, বা একটি এনওআর গেটের মতো কাজ করতে পারে, বা উভয়ই", এবং অন্য ধরণের চিপ হল "এমন একটি চিপ যা ন্যানড গেটের মতো কাজ করতে পারে না, এটি কোনও এনওআর গেটের মতো কাজ করতে পারে না "। ধারণাটি অনেক সহজ। এটি সম্ভবত পর্যাপ্ত, তবে আমি এমন একটি বাক্যটি আশা করছিলাম যা আমার জিহ্বাটি একটু সহজ করে ফেলবে।

— ডেভিড্যাকারি

Answer 3

4: 1 মাল্টিপ্লেক্সারগুলি দুর্দান্ত are এই দৃষ্টিভঙ্গির সাথে আমি একমত। কয়েক বছর আগে, আমি আটারি 2600 এর জন্য একটি একক 74xx153 / 74xx253 এবং একটি আরসি ডি-গ্লাইচিং সার্কিট ব্যবহার করে একটি 8 কে ব্যাংক-স্যুইচড মেমরি নিয়ামক প্রয়োগ করেছি। নিয়ামক উভয়ই একটি আউটপুট সরবরাহ করতে হবে যা A12 ইনপুটটির বিপরীত, এবং যখন A11 বেশি এবং A12 কম থাকে তখন এটি A6 ল্যাচ করতে হয়। "পিছনে দিন" (1980 এর শুরুর দিকে), ব্যাংক-স্যুইচিং কার্তুজগুলি হয় কাস্টম সিলিকন বা তিনটি টিটিএল চিপ ব্যবহার করবে; অফ-দ্য-শেল্ফ 74xx153 ব্যবহার করে তবে (যা তখন আগে উপলব্ধ ছিল) কাজটি একটি চিপে করা যেতে পারে।