เป็นไปได้ไหมที่จะกำหนดโอเปอเรเตอร์ bitwise ทั้งหมดโดยใช้ 'bitwise nand' คล้ายกับวิธีบูลลอจิกทั้งหมดที่สามารถสร้างโดยใช้เพียง 'บูลีน nand'?

Nand เป็นที่รู้จักในฐานะประตูตรรกะสากลเพราะมันช่วยให้คุณกำหนดประตูตรรกะแบบบูลอื่น ๆ ทั้งหมด:

not(x) = nand(x,x)
and(x, y) = not(nand(x, y))
or(x, y) = nand(not(x), not(y))
nor(x, y) = not(or(x, y))
xor(x, y) = nand(nand(a, nand(a, b)), nand(b, nand(a, b)))

สิ่งนี้เรียกว่าnand-logicและมักใช้ในคอมพิวเตอร์สมัยใหม่เพราะทรานซิสเตอร์สามารถทำตัวเหมือน nand-gate

ฉันสงสัยว่ามันเป็นไปได้ที่จะทำสิ่งที่คล้ายกับการดำเนินงานระดับบิต Can เช่นบิต NAND (bnand) ถูกนำมาใช้ในการกำหนดbnot, bor, band, bnor, bxor? มีการดำเนินการระดับบิตสากล?

ในระดับฮาร์ดแวร์ไม่มีความแตกต่างระหว่าง bitwise และตรรกะ ใช่. การดำเนินการเชิงตรรกะเป็นเพียงการดำเนินการระดับบิตในบิตเดียว

ในไมโครโปรเซสเซอร์ที่ทันสมัยส่วนใหญ่การดำเนินการระดับบิตจะถูกนำมาใช้อย่างเป็นธรรมชาติดังนั้นจึงไม่มีประโยชน์ในการใช้งาน NAND

ตัวอย่างเช่นชุดคำสั่ง x86 มี: AND , OR , XOR , ไม่ ทั้งหมดนี้ดำเนินการในรอบเดียวเท่าที่ฉันรู้เพื่อที่จะไม่มีประโยชน์โดยแทนที่พวกเขาด้วยการดำเนินงาน NAND หลายแห่ง นอกจากนี้ยังมีANDNซึ่งเทียบเท่ากับ((NOT x) AND y)ที่สามารถสร้างขึ้นโดยคอมไพเลอร์การเพิ่มประสิทธิภาพที่ฉลาดเพื่อให้ได้รอบ

การเคลื่อนไหวของRISCพยายามที่จะส่งเสริมชุดคำสั่งที่ลดลงเพื่อให้สถาปัตยกรรมที่มีประสิทธิภาพมากขึ้นง่ายขึ้น แนวคิดก็คือคอมไพเลอร์จะต้องรวมคำสั่งที่ง่ายและเร็วขึ้น อย่างไรก็ตามปรากฏว่านอกเหนือจากตัวประมวลผลการทดลองหรือการสอนบางส่วนส่วนใหญ่ยังให้ NAND แบบดั้งเดิมเช่นเดียวกับการดำเนินการระดับบิตปกติ (เช่นPowerPCหรือARM )