1 package era.mi.logic.tests;
3 import static org.junit.jupiter.api.Assertions.assertArrayEquals;
4 import static org.junit.jupiter.api.Assertions.assertEquals;
5 import static org.junit.jupiter.api.Assertions.fail;
7 import java.util.function.LongConsumer;
9 import org.junit.jupiter.api.Test;
11 import era.mi.logic.components.Connector;
12 import era.mi.logic.components.Demux;
13 import era.mi.logic.components.Merger;
14 import era.mi.logic.components.Mux;
15 import era.mi.logic.components.Splitter;
16 import era.mi.logic.components.TriStateBuffer;
17 import era.mi.logic.components.gates.AndGate;
18 import era.mi.logic.components.gates.NotGate;
19 import era.mi.logic.components.gates.OrGate;
20 import era.mi.logic.components.gates.XorGate;
21 import era.mi.logic.timeline.Timeline;
22 import era.mi.logic.types.Bit;
23 import era.mi.logic.types.BitVector;
24 import era.mi.logic.wires.Wire;
25 import era.mi.logic.wires.Wire.ReadEnd;
26 import era.mi.logic.wires.Wire.ReadWriteEnd;
30 private Timeline t = new Timeline(11);
33 void circuitExampleTest()
35 Wire a = new Wire(t, 1, 1), b = new Wire(t, 1, 1), c = new Wire(t, 1, 10), d = new Wire(t, 2, 1), e = new Wire(t, 1, 1),
36 f = new Wire(t, 1, 1), g = new Wire(t, 1, 1), h = new Wire(t, 2, 1), i = new Wire(t, 2, 1), j = new Wire(t, 1, 1),
37 k = new Wire(t, 1, 1);
38 new AndGate(t, 1, f.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd());
39 new NotGate(t, 1, f.createReadOnlyEnd(), g.createReadWriteEnd());
40 new Merger(t, h.createReadWriteEnd(), c.createReadOnlyEnd(), g.createReadOnlyEnd());
41 new Mux(t, 1, i.createReadWriteEnd(), e.createReadOnlyEnd(), h.createReadOnlyEnd(), d.createReadOnlyEnd());
42 new Splitter(t, i.createReadOnlyEnd(), k.createReadWriteEnd(), j.createReadWriteEnd());
44 a.createReadWriteEnd().feedSignals(Bit.ZERO);
45 b.createReadWriteEnd().feedSignals(Bit.ONE);
46 c.createReadWriteEnd().feedSignals(Bit.ZERO);
47 d.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE);
48 e.createReadWriteEnd().feedSignals(Bit.ZERO);
52 assertEquals(Bit.ONE, j.getValue());
53 assertEquals(Bit.ZERO, k.getValue());
60 Wire a = new Wire(t, 3, 1), b = new Wire(t, 2, 1), c = new Wire(t, 3, 1), in = new Wire(t, 8, 1);
61 in.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
62 new Splitter(t, in.createReadOnlyEnd(), a.createReadWriteEnd(), b.createReadWriteEnd(), c.createReadWriteEnd());
66 assertBitArrayEquals(a.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO);
67 assertBitArrayEquals(b.getValues(), Bit.ONE, Bit.ZERO);
68 assertBitArrayEquals(c.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE);
75 Wire a = new Wire(t, 3, 1), b = new Wire(t, 2, 1), c = new Wire(t, 3, 1), out = new Wire(t, 8, 1);
76 a.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO);
77 b.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO);
78 c.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE);
80 new Merger(t, out.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd(), c.createReadOnlyEnd());
84 assertBitArrayEquals(out.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
88 void triStateBufferTest()
90 Wire a = new Wire(t, 1, 1), b = new Wire(t, 1, 1), en = new Wire(t, 1, 1), notEn = new Wire(t, 1, 1);
91 new NotGate(t, 1, en.createReadOnlyEnd(), notEn.createReadWriteEnd());
92 new TriStateBuffer(t, 1, a.createReadOnlyEnd(), b.createReadWriteEnd(), en.createReadOnlyEnd());
93 new TriStateBuffer(t, 1, b.createReadOnlyEnd(), a.createReadWriteEnd(), notEn.createReadOnlyEnd());
95 ReadWriteEnd enI = en.createReadWriteEnd(), aI = a.createReadWriteEnd(), bI = b.createReadWriteEnd();
96 enI.feedSignals(Bit.ONE);
97 aI.feedSignals(Bit.ONE);
98 bI.feedSignals(Bit.Z);
102 assertEquals(Bit.ONE, b.getValue());
104 bI.feedSignals(Bit.ZERO);
108 assertEquals(Bit.X, b.getValue());
109 assertEquals(Bit.ONE, a.getValue());
112 enI.feedSignals(Bit.ZERO);
116 assertEquals(Bit.ZERO, a.getValue());
124 Wire a = new Wire(t, 4, 3), b = new Wire(t, 4, 6), c = new Wire(t, 4, 4), select = new Wire(t, 2, 5), out = new Wire(t, 4, 1);
125 ReadWriteEnd selectIn = select.createReadWriteEnd();
127 selectIn.feedSignals(Bit.ZERO, Bit.ZERO);
128 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
129 c.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
131 new Mux(t, 1, out.createReadWriteEnd(), select.createReadOnlyEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd(),
132 c.createReadOnlyEnd());
135 assertBitArrayEquals(out.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
136 selectIn.feedSignals(Bit.ZERO, Bit.ONE);
139 assertBitArrayEquals(out.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
141 selectIn.feedSignals(Bit.ONE, Bit.ONE);
144 assertBitArrayEquals(out.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
152 Wire a = new Wire(t, 4, 3), b = new Wire(t, 4, 6), c = new Wire(t, 4, 4), select = new Wire(t, 2, 5), in = new Wire(t, 4, 1);
153 ReadWriteEnd selectIn = select.createReadWriteEnd();
155 selectIn.feedSignals(Bit.ZERO, Bit.ZERO);
156 in.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
158 new Demux(t, 1, in.createReadOnlyEnd(), select.createReadOnlyEnd(), a.createReadWriteEnd(), b.createReadWriteEnd(),
159 c.createReadWriteEnd());
162 assertBitArrayEquals(a.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
163 assertBitArrayEquals(b.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
164 assertBitArrayEquals(c.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
165 selectIn.feedSignals(Bit.ZERO, Bit.ONE);
168 assertBitArrayEquals(a.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
169 assertBitArrayEquals(b.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
170 assertBitArrayEquals(c.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
172 selectIn.feedSignals(Bit.ONE, Bit.ONE);
175 assertBitArrayEquals(a.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
176 assertBitArrayEquals(b.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
177 assertBitArrayEquals(c.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
185 Wire a = new Wire(t, 4, 1), b = new Wire(t, 4, 3), c = new Wire(t, 4, 1);
186 new AndGate(t, 1, c.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd());
187 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE, Bit.ZERO, Bit.ZERO);
188 b.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
192 assertBitArrayEquals(c.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ZERO);
199 Wire a = new Wire(t, 4, 1), b = new Wire(t, 4, 3), c = new Wire(t, 4, 1);
200 new OrGate(t, 1, c.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd());
201 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE, Bit.ZERO, Bit.ZERO);
202 b.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
206 assertBitArrayEquals(c.getValues(), Bit.ONE, Bit.ONE, Bit.ZERO, Bit.ONE);
213 Wire a = new Wire(t, 3, 1), b = new Wire(t, 3, 2), c = new Wire(t, 3, 1), d = new Wire(t, 3, 1);
214 new XorGate(t, 1, d.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd(), c.createReadOnlyEnd());
215 a.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ONE);
216 b.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE);
217 c.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE);
221 assertBitArrayEquals(d.getValues(), Bit.ZERO, Bit.ONE, Bit.ONE);
228 Wire a = new Wire(t, 3, 1), b = new Wire(t, 3, 2);
229 new NotGate(t, 1, a.createReadOnlyEnd(), b.createReadWriteEnd());
230 a.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ONE);
234 assertBitArrayEquals(b.getValues(), Bit.ONE, Bit.ZERO, Bit.ZERO);
238 void rsLatchCircuitTest()
241 Wire r = new Wire(t, 1, 1), s = new Wire(t, 1, 1), t1 = new Wire(t, 1, 15), t2 = new Wire(t, 1, 1), q = new Wire(t, 1, 1),
242 nq = new Wire(t, 1, 1);
244 new OrGate(t, 1, t2.createReadWriteEnd(), r.createReadOnlyEnd(), nq.createReadOnlyEnd());
245 new OrGate(t, 1, t1.createReadWriteEnd(), s.createReadOnlyEnd(), q.createReadOnlyEnd());
246 new NotGate(t, 1, t2.createReadOnlyEnd(), q.createReadWriteEnd());
247 new NotGate(t, 1, t1.createReadOnlyEnd(), nq.createReadWriteEnd());
249 ReadWriteEnd sIn = s.createReadWriteEnd(), rIn = r.createReadWriteEnd();
251 sIn.feedSignals(Bit.ONE);
252 rIn.feedSignals(Bit.ZERO);
256 assertEquals(Bit.ONE, q.getValue());
257 assertEquals(Bit.ZERO, nq.getValue());
259 sIn.feedSignals(Bit.ZERO);
262 assertEquals(Bit.ONE, q.getValue());
263 assertEquals(Bit.ZERO, nq.getValue());
265 rIn.feedSignals(Bit.ONE);
269 assertEquals(Bit.ZERO, q.getValue());
270 assertEquals(Bit.ONE, nq.getValue());
274 void numericValueTest()
278 Wire a = new Wire(t, 4, 1);
279 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE, Bit.ONE, Bit.ONE);
283 assertEquals(15, a.getUnsignedValue());
284 assertEquals(-1, a.getSignedValue());
288 void multipleInputs()
291 Wire w = new Wire(t, 2, 1);
292 ReadWriteEnd wI1 = w.createReadWriteEnd(), wI2 = w.createReadWriteEnd();
293 wI1.feedSignals(Bit.ONE, Bit.Z);
294 wI2.feedSignals(Bit.Z, Bit.X);
296 assertBitArrayEquals(w.getValues(), Bit.ONE, Bit.X);
298 wI2.feedSignals(Bit.ZERO, Bit.Z);
300 assertBitArrayEquals(w.getValues(), Bit.X, Bit.Z);
302 wI2.feedSignals(Bit.Z, Bit.Z);
304 assertBitArrayEquals(w.getValues(), Bit.ONE, Bit.Z);
306 wI2.feedSignals(Bit.ONE, Bit.Z);
307 ReadEnd rE = w.createReadOnlyEnd();
308 rE.addObserver((i, oldValues) -> fail("WireEnd notified observer, although value did not change."));
311 wI1.feedSignals(Bit.X, Bit.X);
313 wI1.addObserver((i, oldValues) -> fail("WireEnd notified observer, although it was closed."));
315 assertBitArrayEquals(w.getValues(), Bit.ONE, Bit.Z);
319 void wireConnections()
321 // Nur ein Experiment, was über mehrere 'passive' Bausteine hinweg passieren würde
325 Wire a = new Wire(t, 1, 2);
326 Wire b = new Wire(t, 1, 2);
327 Wire c = new Wire(t, 1, 2);
328 ReadWriteEnd aI = a.createReadWriteEnd();
329 ReadWriteEnd bI = b.createReadWriteEnd();
330 ReadWriteEnd cI = c.createReadWriteEnd();
332 TestBitDisplay test = new TestBitDisplay(t, c.createReadOnlyEnd());
333 TestBitDisplay test2 = new TestBitDisplay(t, a.createReadOnlyEnd());
334 LongConsumer print = time -> System.out.format("Time %2d\n a: %s\n b: %s\n c: %s\n", time, a, b, c);
336 cI.feedSignals(Bit.ONE);
337 test.assertAfterSimulationIs(print, Bit.ONE);
339 cI.feedSignals(Bit.X);
340 test.assertAfterSimulationIs(print, Bit.X);
342 cI.feedSignals(Bit.X);
343 cI.feedSignals(Bit.Z);
344 test.assertAfterSimulationIs(print, Bit.Z);
346 new Connector(t, b.createReadWriteEnd(), c.createReadWriteEnd()).connect();
347 test.assertAfterSimulationIs(print, Bit.Z);
348 System.err.println("ONE");
349 bI.feedSignals(Bit.ONE);
350 test.assertAfterSimulationIs(print, Bit.ONE);
351 System.err.println("ZERO");
352 bI.feedSignals(Bit.ZERO);
353 test.assertAfterSimulationIs(print, Bit.ZERO);
354 System.err.println("Z");
355 bI.feedSignals(Bit.Z);
356 test.assertAfterSimulationIs(print, Bit.Z);
358 new Connector(t, a.createReadWriteEnd(), b.createReadWriteEnd()).connect();
359 System.err.println("Z 2");
360 aI.feedSignals(Bit.Z);
361 test.assertAfterSimulationIs(print, Bit.Z);
362 test2.assertAfterSimulationIs(Bit.Z);
363 System.err.println("ONE 2");
364 aI.feedSignals(Bit.ONE);
365 test.assertAfterSimulationIs(print, Bit.ONE);
366 test2.assertAfterSimulationIs(Bit.ONE);
367 System.err.println("ZERO 2");
368 aI.feedSignals(Bit.ZERO);
369 test.assertAfterSimulationIs(print, Bit.ZERO);
370 test2.assertAfterSimulationIs(Bit.ZERO);
371 System.err.println("Z 2 II");
372 aI.feedSignals(Bit.Z);
373 test.assertAfterSimulationIs(print, Bit.Z);
374 test2.assertAfterSimulationIs(Bit.Z);
376 System.err.println("No Conflict yet");
377 bI.feedSignals(Bit.ONE);
378 test.assertAfterSimulationIs(print, Bit.ONE);
379 test2.assertAfterSimulationIs(Bit.ONE);
380 aI.feedSignals(Bit.ONE);
381 test.assertAfterSimulationIs(print, Bit.ONE);
382 test2.assertAfterSimulationIs(Bit.ONE);
383 System.err.println("Conflict");
384 aI.feedSignals(Bit.ZERO);
385 test.assertAfterSimulationIs(print, Bit.X);
386 test2.assertAfterSimulationIs(Bit.X);
387 aI.feedSignals(Bit.ONE);
388 test.assertAfterSimulationIs(print, Bit.ONE);
389 test2.assertAfterSimulationIs(Bit.ONE);
392 private static void assertBitArrayEquals(BitVector actual, Bit... expected)
394 assertArrayEquals(expected, actual.getBits());