প্রশ্ন ট্যাগ «boolean-algebra»

আমি কীভাবে কেবল এক্সওআর গেটগুলি ব্যবহার করে একটি এ্যান্ড গেট প্রকাশ করতে পারি?

21 logic  boolean-algebra 

xorগেট, এখন আমার কেবল 4 টি nandগেট ব্যবহার করে এই গেটটি তৈরি করা দরকার a b out 0 0 0 0 1 1 1 0 1 1 1 0 xor = (a and not b) or (not a and b), যা A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} আমি উত্তরটি জানি তবে সূত্র থেকে গেটের চিত্রটি …

17 logic  boolean-algebra 

বুলিয়ান ফাংশন একটি ফাংশন is f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\}। বুলিয়ান ভিত্তি (∨,∧)(∨,∧)(\vee,\wedge) এটি কোনও অনুক্রমের অনুমতি দেয় বলে টুরিং সম্পূর্ণ হিসাবে পরিচিত s∈{0,1}s∈{0,1}s\in\{0,1\}উল্টানো বা অপরিবর্তিত রাখা। একই কথা বলা যেতে পারেXORXOR\mathrm{XOR} দরজা। এই অর্থে আমরা একটি প্রাথমিক মেশিন কনফিগারেশন দিয়ে শুরু করতে পারি b=(b1,…,bn)b=(b1,…,bn)\textbf{b}=(b_1,\ldots,b_n) যেমন যে bi∈{0,1}bi∈{0,1}b_i\in\{0,1\} এবং XORXOR\mathrm{XOR} এটি ধারাবাহিক মান সহ …

9 turing-machines  turing-completeness  boolean-algebra