วงจรผสมแบบดิจิทัล
Combinational circuitsประกอบด้วยลอจิกเกต วงจรเหล่านี้ทำงานด้วยค่าไบนารี เอาต์พุตของวงจรรวมขึ้นอยู่กับการรวมกันของอินพุตปัจจุบัน รูปต่อไปนี้แสดงไฟล์block diagram ของวงจรผสม
วงจรผสมนี้มีตัวแปรอินพุต 'n' และเอาต์พุต 'm' การรวมกันของตัวแปรอินพุตแต่ละชุดจะส่งผลต่อเอาต์พุต
ขั้นตอนการออกแบบวงจรผสม
ค้นหาจำนวนตัวแปรอินพุตและเอาต์พุตที่ต้องการจากข้อกำหนดที่กำหนด
กำหนดรูปแบบ Truth table. หากมีตัวแปรอินพุต 'n' จะมีชุดค่าผสมที่เป็นไปได้ 2n สำหรับการรวมกันของอินพุตให้ค้นหาค่าเอาต์พุต
ค้นหาไฟล์ Boolean expressionsสำหรับแต่ละเอาต์พุต หากจำเป็นให้ลดความซับซ้อนของนิพจน์เหล่านั้น
ใช้นิพจน์บูลีนข้างต้นที่สอดคล้องกับแต่ละเอาต์พุตโดยใช้ Logic gates.
ตัวแปลงรหัส
เราได้กล่าวถึงรหัสต่างๆในบทที่ชื่อรหัส ตัวแปลงที่แปลงรหัสหนึ่งเป็นรหัสอื่นเรียกว่าเป็นcode converters. ตัวแปลงรหัสเหล่านี้โดยทั่วไปประกอบด้วยลอจิกเกต
ตัวอย่าง
รหัสไบนารีเป็นตัวแปลงรหัสสีเทา
ให้เราใช้ตัวแปลงซึ่งแปลงรหัสไบนารี 4 บิต WXYZ เป็น ABCD รหัสสีเทาที่เทียบเท่ากัน
ตารางต่อไปนี้แสดงไฟล์ Truth table ของรหัสไบนารี 4 บิตเป็นตัวแปลงรหัสสีเทา
รหัสไบนารี WXYZ | WXYZ รหัสสีเทา ABCD |
---|---|
0000 | 0000 |
0001 | 0001 |
0010 | 0011 |
0011 | 0010 |
0100 | 0110 |
0101 | 0111 |
0110 | 0101 |
0111 | 0100 |
1,000 | 1100 |
1001 | 1101 |
1010 | 1111 |
1011 | 1110 |
1100 | 1010 |
1101 | 1011 |
1110 | 1001 |
1111 | 1,000 |
จากตารางความจริงเราสามารถเขียนไฟล์ Boolean functions สำหรับแต่ละบิตเอาต์พุตของโค้ดสีเทาด้านล่าง
$$ A = \ sum m \ left (8,9,10,11,12,13,14,15 \ right) $$
$$ B = \ sum m \ left (4,5,6,7,8,9,10,11 \ right) $$
$$ C = \ sum m \ left (2,3,4,5,10,11,12,13 \ right) $$
$$ D = \ sum m \ left (1,2,5,6,9,10,13,14 \ right) $$
ให้เราลดความซับซ้อนของฟังก์ชันข้างต้นโดยใช้ K-Maps 4 ตัวแปร
รูปต่อไปนี้แสดงไฟล์ 4 variable K-Map เพื่อให้ง่ายขึ้น Boolean function, A.
เมื่อจัดกลุ่ม 8 อันที่อยู่ติดกันเราได้ $ A = W $
รูปต่อไปนี้แสดงไฟล์ 4 variable K-Map เพื่อให้ง่ายขึ้น Boolean function, B.
มีสองกลุ่ม 4 กลุ่มที่อยู่ติดกัน หลังจากจัดกลุ่มแล้วเราจะได้ B เป็น
$$ B = {W} 'X + W {X}' = W \ oplus X $$
ในทำนองเดียวกันเราจะได้รับฟังก์ชันบูลีนต่อไปนี้สำหรับ C & D หลังจากทำให้ง่ายขึ้น
$$ C = {X} 'Y + X {Y}' = X \ oplus Y $$
$$ D = {Y} 'Z + Y {Z}' = Y \ oplus Z $$
รูปต่อไปนี้แสดงไฟล์ circuit diagram ของรหัสไบนารี 4 บิตเป็นตัวแปลงรหัสสีเทา
เนื่องจากเอาต์พุตขึ้นอยู่กับอินพุตปัจจุบันเท่านั้นตัวแปลงรหัสไบนารี 4 บิตเป็นสีเทานี้จึงเป็นวงจรผสม ในทำนองเดียวกันคุณสามารถใช้ตัวแปลงรหัสอื่น ๆ
Parity Bit Generator
มีสองประเภทของตัวสร้างพาริตีบิตตามประเภทของพาริตีบิตที่สร้างขึ้น Even parity generatorสร้างบิตพาริตี ในทำนองเดียวกันodd parity generator สร้างบิตพาริตีแปลก ๆ
แม้แต่ Parity Generator
ตอนนี้ให้เราใช้ตัวสร้างความเท่าเทียมกันสำหรับอินพุตไบนารี 3 บิต WXY มันสร้างบิตพาริตีที่เป็นเลขคู่ P ถ้ามีจำนวนคี่อยู่ในอินพุตแล้วแม้แต่พาริตีบิต P ควรเป็น '1' เพื่อให้คำที่เป็นผลลัพธ์มีจำนวนคู่ สำหรับชุดค่าผสมอื่น ๆ ของอินพุตแม้แต่บิตพาริตี P ควรเป็น '0' ตารางต่อไปนี้แสดงไฟล์Truth table ของเครื่องกำเนิดความเท่าเทียมกัน
อินพุตไบนารี WXY | แม้แต่ Parity bit P |
---|---|
000 | 0 |
001 | 1 |
010 | 1 |
011 | 0 |
100 | 1 |
101 | 0 |
110 | 0 |
111 | 1 |
จากตารางความจริงด้านบนเราสามารถเขียนไฟล์ Boolean function สำหรับบิตพาริตีเป็น
$$ P = {W} '{X}' Y + {W} 'X {Y}' + W {X} '{Y}' + WXY $$
$ \ Rightarrow P = {W} '\ left ({X}' Y + X {Y} '\ right) + W \ left ({X}' {Y} '+ XY \ right) $
$ \ Rightarrow P = {W} '\ left (X \ oplus Y \ right) + W {\ left (X \ oplus Y \ right)}' = W \ oplus X \ oplus Y $
รูปต่อไปนี้แสดงไฟล์ circuit diagram ของเครื่องกำเนิดความเท่าเทียมกัน
วงจรนี้ประกอบด้วยสอง Exclusive-OR gatesมีสองอินพุตแต่ละรายการ ประตู ExclusiveOR แรกที่มีสองอินพุต W & X และสร้างเอาต์พุต W ⊕ X เอาต์พุตนี้ได้รับเป็นหนึ่งอินพุตของประตู Exclusive-OR ที่สอง อินพุตอื่นของประตู Exclusive-OR ที่สองนี้คือ Y และสร้างเอาต์พุต W ⊕ X ⊕ Y
Odd Parity Generator
หากมีจำนวนคู่อยู่ในอินพุตดังนั้นบิตพาริตีคี่ P ควรเป็น '1' เพื่อให้คำผลลัพธ์มีจำนวนคี่ สำหรับชุดค่าผสมอื่น ๆ บิตพาริตีคี่ P ควรเป็น '0'
ทำตามขั้นตอนเดียวกันของตัวสร้างพาริตีคู่สำหรับการใช้งานตัวสร้างพาริตีคี่ circuit diagram ของตัวสร้างพาริตีคี่แสดงในรูปต่อไปนี้
แผนภาพวงจรด้านบนประกอบด้วย Ex-OR gate ในระดับแรกและ Ex-NOR gate ในระดับที่สอง เนื่องจากความเท่าเทียมกันแบบคี่อยู่ตรงข้ามกับความเท่าเทียมกันเราจึงสามารถวางอินเวอร์เตอร์ที่เอาต์พุตของเครื่องกำเนิดพาริตีได้ ในกรณีนั้นระดับแรกและระดับที่สองจะมีประตู ExOR ในแต่ละระดับและระดับที่สามประกอบด้วยอินเวอร์เตอร์
ตัวตรวจสอบความเท่าเทียมกัน
ตัวตรวจสอบความเท่าเทียมกันมีสองประเภทตามประเภทของพาริตีที่ต้องตรวจสอบ Even parity checkerตรวจสอบข้อผิดพลาดในข้อมูลที่ส่งซึ่งมีบิตข้อความพร้อมกับความเท่าเทียมกัน ในทำนองเดียวกันodd parity checker ตรวจสอบข้อผิดพลาดในข้อมูลที่ส่งซึ่งมีบิตข้อความพร้อมกับความเสมอภาคคี่
แม้แต่ตัวตรวจสอบความเท่าเทียมกัน
ตอนนี้ให้เราใช้วงจรตรวจสอบความเท่าเทียมกัน สมมติว่าอินพุตไบนารี 3 บิต WXY จะถูกส่งไปพร้อมกับบิตพาริตีพีดังนั้นคำที่เป็นผลลัพธ์ (ข้อมูล) จึงมี 4 บิตซึ่งจะได้รับเป็นอินพุตของตัวตรวจสอบความเท่าเทียมกัน
มันสร้างไฟล์ even parity check bit, E. บิตนี้จะเป็นศูนย์หากข้อมูลที่ได้รับมีจำนวนคู่ นั่นหมายความว่าไม่มีข้อผิดพลาดในข้อมูลที่ได้รับ บิตตรวจสอบความเท่าเทียมกันนี้จะเป็นหนึ่งหากข้อมูลที่ได้รับมีจำนวนคี่ นั่นหมายความว่ามีข้อผิดพลาดในข้อมูลที่ได้รับ
ตารางต่อไปนี้แสดงไฟล์ Truth table ของตัวตรวจสอบความเท่าเทียมกัน
ข้อมูลที่ได้รับ 4 บิต WXYP | แม้แต่ Parity Check bit E |
---|---|
0000 | 0 |
0001 | 1 |
0010 | 1 |
0011 | 0 |
0100 | 1 |
0101 | 0 |
0110 | 0 |
0111 | 1 |
1,000 | 1 |
1001 | 0 |
1010 | 0 |
1011 | 1 |
1100 | 0 |
1101 | 1 |
1110 | 1 |
1111 | 0 |
จากตาราง Truth ด้านบนเราสามารถสังเกตได้ว่าค่าบิตตรวจสอบความเท่าเทียมกันคือ '1' เมื่อมีจำนวนคี่อยู่ในข้อมูลที่ได้รับ นั่นหมายความว่าฟังก์ชันบูลีนของบิตตรวจสอบความเท่าเทียมกันเป็นไฟล์odd function. ฟังก์ชัน Exclusive-OR เป็นไปตามเงื่อนไขนี้ ดังนั้นเราสามารถเขียนไฟล์Boolean function ของบิตตรวจสอบความเท่าเทียมกันเป็น
$$ E = W \ oplus X \ oplus Y \ oplus P $$
รูปต่อไปนี้แสดงไฟล์ circuit diagram ของตัวตรวจสอบความเท่าเทียมกัน
วงจรนี้ประกอบด้วยสาม Exclusive-OR gatesมีสองอินพุตแต่ละรายการ ประตูระดับแรกให้ผลลัพธ์เป็น $ W \ oplus X $ & $ Y \ oplus P $ ประตู Exclusive-OR ซึ่งอยู่ในระดับที่สองจะสร้างเอาต์พุตเป็น $ W \ oplus X \ oplus Y \ oplus P $
Odd Parity Checker
สมมติว่าอินพุตไบนารี 3 บิต WXY จะถูกส่งไปพร้อมกับบิตพาริตีคี่ P ดังนั้นคำที่เป็นผลลัพธ์ (ข้อมูล) จึงมี 4 บิตซึ่งจะได้รับเป็นอินพุตของตัวตรวจสอบความเท่าเทียมกันแบบคี่
มันสร้างไฟล์ odd parity check bit, E. บิตนี้จะเป็นศูนย์หากข้อมูลที่ได้รับมีจำนวนคี่ นั่นหมายความว่าไม่มีข้อผิดพลาดในข้อมูลที่ได้รับ บิตตรวจสอบพาริตีแปลก ๆ นี้จะเป็นหนึ่งหากข้อมูลที่ได้รับมีจำนวนคู่ นั่นหมายความว่ามีข้อผิดพลาดในข้อมูลที่ได้รับ
ทำตามขั้นตอนเดียวกันของตัวตรวจสอบความเท่าเทียมกันสำหรับการใช้งานตัวตรวจสอบความเท่าเทียมกัน circuit diagram ของตัวตรวจสอบความเท่าเทียมกันของคี่จะแสดงในรูปต่อไปนี้
แผนภาพวงจรข้างต้นประกอบด้วยประตู Ex-OR ในระดับแรกและประตู Ex-NOR ในระดับที่สอง เนื่องจากความเท่าเทียมกันแบบคี่อยู่ตรงข้ามกับความเท่าเทียมกันเราจึงสามารถวางอินเวอร์เตอร์ที่เอาต์พุตของตัวตรวจสอบความเท่าเทียมกันได้ ในกรณีนั้นระดับแรกสองและสามประกอบด้วยประตู Ex-OR สองประตูประตู Ex-OR หนึ่งตัวและอินเวอร์เตอร์หนึ่งตัวตามลำดับ