|
|
|||||||
| สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
  |
|
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
#1
25 กันยายน 2007, 12:25
|
|||
|
|||
ช่วยบอกวิธีทำเลขพีชคณิตบูลีนให้ทีครับบบบบ
สวัสดีครับ ใครทำโจทย์พวกนี้ได้กรุณาทำให้ดูทีครับ ผมทำไม่เป็นเลยอ่าคับ ขอร้องเลย TT โดยเฉพาะข้อ 3-6 อ่ะ
1. ให้ F6 แทนเซตของฟังก์ชันบูลีน f : B6 -> B จะมีกี่พจน์การเชื่อมมูลฐาน (การเลือกมูลฐาน) กี่พจน์ใน F6 2. ให้ f : B4 -> B จงหา dnf ของ f ถ้า ก.) f-1(1) = {0101,0110,1000,1011} ข.) f-1(0) = {0000,0001,0010,0100,1000,1001,0110} 3. จงใช้เฉพาะ NAND GATE สร้าง Inverter และ OR gate 4. จงใช้เฉพาะ NOR GATE สร้าง Inverter และ AND gate 5. จงเขียนเครื่อข่ายวงจรตรรกศาสตร์ของ Half Adder โดยใช้เฉพาะ NOR GATE 6. สมมุติว่าในการประชุมีกรมาร 5 คน ทั้ง 5 คนจะต้องลงคะแนนเสียงแบบเปิด แต่นายสมัครจะลงคะแนนตรงข้ามกับนายอภิสิทธิ์ และนายบรรหารเสมอ จงออกแบบวงจรตรรกศาสตร์เพื่อตัดสินคะแนนเสียงส่วนใหญ่ว่าผ่านหรือไม่ จากความสัมพันธ์ที่ให้มานี้ 7. จงสร้างวงจรตรรกศาสตร์เพื่อเปรียบเทียบเลขจำนวนเต็ม 2 จำนวน (x1x0)2 และ (y1y0)2 โดยจะให้ค่าสัญญาณออกเป็น 1 เมื่อเลขตัวแรกมีค่ามากกว่า และให้สัญญาณออกเป็น 0 เมื่อไม่เป็นเช่นนั้น 8. จงสร้างวงจรตรรกศาสตร์เพื่อหาผลคูณของเลขจำนวนเต็ม 2 จำนวน (x1x0)2 และ (y1y0)2 โดยสัญญาณออกควรจะมี 4 บิตการคูณ 9. จงสร้างวงจรตรรกศาสตร์ของ Half Substractor โดยใช้ NAD gates , OR gates และ inverter โดย Half Substractor นี้จะมีสัญญาณเข้า 2 สัญญาณ และสร้างบิตผลต่างกับบิตยืมเป็นสัญญาณออก 10. จงสร้างวงจรตรรกศาสตร์ของ Full Substractor โดยใช้ NAD gates , OR gates และ inverter โดย Full Substractor นี้จะมี 2 บิต และอีก 1 บิตยืมเป็นสัญญาณเข้า และสร้างบิตผลต่างกับบิตยืมเป็นสัญญาณออก 
|
|
#3
26 กันยายน 2007, 08:57
|
|||
|
|||
|
มีคำศัพท์เยอะมากที่ผมยังไม่รู้จักครับ เพราะไม่เคยเรียนวิชานี้มาก่อน ลองอธิบายคำศัพท์เหล่านี้ให้ทราบก่อนได้มั้ยครับ
$B_6$ การเลือกมูลฐาน dnf NAND GATE Inverter Half Adder
__________________
site:mathcenter.net คำค้น
|
|
#5
26 กันยายน 2007, 13:42
|
||||
|
||||
|
เท่าที่จำได้แบบลางๆนะครับคือ
NAND GATE คือ เอาไปและกันก่อนแล้วก็ใส่นิเสธ Inverter คือ ก็ใส่นิเสธเฉยๆ Bn คือ เซตของเลขฐาน2ที่มีnหลัก น่าจะแบบนี้นะครับ 
__________________
$$\int_{0}^{\frac{\pi}{2}}\frac{a\cos x-b\sin x}{a\sin x+b\cos x}dx=\ln\left(\frac{a}{b}\right)$$ BUT $$\int_{0}^{\frac{\pi}{2}}\frac{a\cos x+b\sin x}{a\sin x+b\cos x}dx=\frac{\pi ab}{a^{2}+b^{2}}+\frac{a^{2}-b^{2}}{a^{2}+b^{2}}\ln\left(\frac{a}{b}\right)$$
|
|
#6
27 กันยายน 2007, 00:32
|
|||
|
|||
เป็น digital ครับ
ข้อ 1,2 อ่านแล้วไม่เข้าใจโจทย์ครับ ถ้าต่อยอดจากน้อง Timestopper_STG B6 คือเลขฐาน 2 ,6 bit เขียนได้ 26 จำนวนตั้งแต่ 000000 - 111111 2. dnF คืออะไร  3. NAND GATE เอาไปสร้าง Inveter ก็เขียนตารางค่าความจริงออกมา $A$ , $B$ , $A\bullet B$ , $\overline{A\bullet B} $ $0$ .... $0$ ... $0$ ... $1$ $0$ .... $1$ ... $0$ ... $1$ $1$ .... $0$ ... $0$ ... $1$ $1$ ... $1$ ... $1$ ... $0$ เมื่อ A,B เป็น input เดียวกัน และ output ออกมาเป็น ~(AB)ก็มีแค่กรณีแรก และกรณีที่ 4 ใช้ขา Input เป็นเส้นเดียวกัน (รวบ) ก็เสร็จ จะทำตัวอื่นก็เขียน sum of product ขึ้นมา ถ้าจะทำ OR ก็เขียนตารางค่าความจริงออกมา A+B แล้วเขียน สมการขึ้นมา Half Adder ก็เขียนตารางค่าความจริงขึ้นมาอีก output จะมี sum กับ carry แล้วเขียน sum of product sum ก็คือการบวกกันของเลขฐาน แล้วใช้วิธีเดิม 6. ตีความโจทย์ สมมุติว่าในการประชุมีกรมาร 5 คน ทั้ง 5 คนจะต้องลงคะแนนเสียงแบบเปิด ---> มี 5 input (ดิบ) แต่นายสมัครจะลงคะแนนตรงข้ามกับนายอภิสิทธิ์ ---> เอานายสมัครมาใส่ นิเสธ ก็คือการเลือกของนายอภิสิทธิ์และนายบรรหาร (จากกรณีนี้ input ก็จะกลายเป็น 3 เท่านั้น(สุก) โดยใช้ inverter มาต่อ) จากนั้นก็เขียน truth table แล้วเขียน sum of product แล้วก็เขียนวงจรได้ 7. , 8. (x1x0)2 และ (y1y0)2 คืออะไรอ่ะครับ เขียนตัวยกตัวห้อย อธิบายหน่อยอ่านแล้วไม่เข้าใจ 9. , 10. ทำเหมือน full adder แต่เอามาลบ 27 กันยายน 2007 00:33 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ DAKONG
|
|
#7
27 ธันวาคม 2007, 00:36
|
||||
|
||||
|
dnf คือ disjunctive normal form หรือเปล่าครับ
Definition: A boolean function is said to be in disjunctive normal form in $n$ variables if it is in the form of join of the terms of the type $f_1(x_1)$^$f_2(x_2)$^$f_3(x_3)$^$\cdots $^ $f_n(x_n)$ when $f_i(x_i)=x_i$ or $\sim x_i$ for all $i=1,2,3,...,n$ ข้อ 2 เนี่ยผมว่าคุณ thth พิมพ์โจทย์ผิดไปหรือเปล่าครับ เพราะถ้าผมเข้าใจไม่ผิดเนี่ย $f^{-1}(1)\bigcup f^{-1}(0)$ต้องเท่ากับตัวโดเมนไม่ใช่หรือครับ แล้วก็เจ้า $1000$ ทำไมมันไปอยู่ทั้งสองที่ได่ล่ะครับ(คือมันหมายความว่า $f(1000)$เป็นได้ทั้ง $1$ และ $0$ นะครับ) อืม.. แล้วก็คำว่าพจน์การเชื่อมมูลฐานเนี่ย ภาษาอังกฤษเรียกว่าอะไรบอกด้วยก็ดีนะครับ
__________________
ตะปูที่ตอกบนแผ่นไม้ แม้ถอนออกยังคงทิ้งรอยไว้ คำพูดทิ่มแทงจิตใจคน ใยมิใช่เป็นเฉกเช่นเดียวกัน
|
| |
|
|
