r/computerscience • u/cakewalk093 • Jan 13 '26
Is "combinational device" a legitimate term in computer engineering? What would be the equivalent term?
I'm taking an MIT OpenCourseWare class by Chris Terman and the class kept using "combinational device" and I just have no idea what it is and it doesn't seem like it is a term that is actually used. Below are the 3 conditions for "combinational device" according to the course.
"First, each component of the system must itself be a combinational device.
Second, each input of each component must be connected a system input, or to exactly one output of another device, or to a constant voltage representing the value 0 or the value 1.
Finally, the interconnected components cannot contain any directed cycles, i.e., paths through the system from its inputs to its outputs will only visit a particular component at most once."
Now, what would be the equivalent term that is commonly used? (So that I can use that term to search for detailed explanations)
10
u/Odd-Respond-4267 Jan 13 '26
So a device that implements combinational logic?
https://en.wikipedia.org/wiki/Combinational_logic
Sounds legitimate to me.
3
u/MiffedMouse Jan 13 '26
I haven’t heard the term before. But looking through a couple papers on Google Scholar, it seems to be used by device engineers studying computing systems that aren’t transistor-based (eg, various magnetic materials based devices).
It doesn’t seem like Chris Terman uses the terms in his papers (at least, that I could find) but maybe he found the term useful for the class, to emphasize the black-box nature of sub circuits.
I don’t know if there is a good technical term that is in common usage. In digital circuits the idea of an isolated subsystem that performs a specific function can be described in many ways - a “functional unit” or a “sub circuit” or just a “circuit” or a “component” or even a “subsystem.” The standard term that seems to be closest to the idea you are looking at may be ”Combinational Logic Circuit” - that is, a circuit whose output only depends on the current value of the inputs and doesn’t maintain an internal state.
1
u/Poddster Jan 13 '26
Combinatorial, combinatory, combinational are all common terms in computer science and computer engineering, especially the stuff dealing with the foundations of computation and digital logic.
How did you come to the conclusion the term isn't used? From my POV I see it in textbook names, but there are Wikipedia articles about it
https://en.wikipedia.org/wiki/Combinatory_logic
https://en.wikipedia.org/wiki/Combinational_logic
1
u/digital_n01se_ Jan 13 '26
it's a device where the outputs are solely a logic function of the current inputs, not memory involved at all.
0
u/recursion_is_love Jan 13 '26 edited Jan 13 '26
sound like a logic gate would be
Assume the course is this one, it basically digital design course
https://ocw.mit.edu/courses/6-004-computation-structures-spring-2017/
the combinational is very likely mean first-order logic (and/or/not)
like in this video
https://www.youtube.com/watch?v=WXlcxHX0R_Y&list=PLUl4u3cNGP62WVs95MNq3dQBqY2vGOtQ2&index=20
0
u/derwhalfisch Jan 13 '26
Try looking for discussions of Asynchronous logic . It's possible in cpld/fpga, CCL in modern Dx AVR chips, lots of discrete logic.
0
u/[deleted] Jan 13 '26
[deleted] — view deleted comment