1 package net.mograsim.logic.core.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 net.mograsim.logic.core.components.Connector;
12 import net.mograsim.logic.core.components.Demux;
13 import net.mograsim.logic.core.components.Merger;
14 import net.mograsim.logic.core.components.Mux;
15 import net.mograsim.logic.core.components.Splitter;
16 import net.mograsim.logic.core.components.TriStateBuffer;
17 import net.mograsim.logic.core.components.gates.AndGate;
18 import net.mograsim.logic.core.components.gates.NotGate;
19 import net.mograsim.logic.core.components.gates.OrGate;
20 import net.mograsim.logic.core.components.gates.XorGate;
21 import net.mograsim.logic.core.timeline.Timeline;
22 import net.mograsim.logic.core.types.Bit;
23 import net.mograsim.logic.core.types.BitVector;
24 import net.mograsim.logic.core.wires.Wire;
25 import net.mograsim.logic.core.wires.Wire.ReadEnd;
26 import net.mograsim.logic.core.wires.Wire.ReadWriteEnd;
28 @SuppressWarnings("unused")
31 private Timeline t = new Timeline(11);
34 void circuitExampleTest()
36 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),
37 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),
38 k = new Wire(t, 1, 1);
39 new AndGate(t, 1, f.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd());
40 new NotGate(t, 1, f.createReadOnlyEnd(), g.createReadWriteEnd());
41 new Merger(t, h.createReadWriteEnd(), c.createReadOnlyEnd(), g.createReadOnlyEnd());
42 new Mux(t, 1, i.createReadWriteEnd(), e.createReadOnlyEnd(), h.createReadOnlyEnd(), d.createReadOnlyEnd());
43 new Splitter(t, i.createReadOnlyEnd(), k.createReadWriteEnd(), j.createReadWriteEnd());
45 a.createReadWriteEnd().feedSignals(Bit.ZERO);
46 b.createReadWriteEnd().feedSignals(Bit.ONE);
47 c.createReadWriteEnd().feedSignals(Bit.ZERO);
48 d.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE);
49 e.createReadWriteEnd().feedSignals(Bit.ZERO);
53 assertEquals(Bit.ONE, j.getValue());
54 assertEquals(Bit.ZERO, k.getValue());
61 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);
62 in.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
63 new Splitter(t, in.createReadOnlyEnd(), a.createReadWriteEnd(), b.createReadWriteEnd(), c.createReadWriteEnd());
67 assertBitArrayEquals(a.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO);
68 assertBitArrayEquals(b.getValues(), Bit.ONE, Bit.ZERO);
69 assertBitArrayEquals(c.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE);
76 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);
77 a.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO);
78 b.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO);
79 c.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE);
81 new Merger(t, out.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd(), c.createReadOnlyEnd());
85 assertBitArrayEquals(out.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
89 void triStateBufferTest()
91 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);
92 new NotGate(t, 1, en.createReadOnlyEnd(), notEn.createReadWriteEnd());
93 new TriStateBuffer(t, 1, a.createReadOnlyEnd(), b.createReadWriteEnd(), en.createReadOnlyEnd());
94 new TriStateBuffer(t, 1, b.createReadOnlyEnd(), a.createReadWriteEnd(), notEn.createReadOnlyEnd());
96 ReadWriteEnd enI = en.createReadWriteEnd(), aI = a.createReadWriteEnd(), bI = b.createReadWriteEnd();
97 enI.feedSignals(Bit.ONE);
98 aI.feedSignals(Bit.ONE);
99 bI.feedSignals(Bit.Z);
103 assertEquals(Bit.ONE, b.getValue());
105 bI.feedSignals(Bit.ZERO);
109 assertEquals(Bit.X, b.getValue());
110 assertEquals(Bit.ONE, a.getValue());
113 enI.feedSignals(Bit.ZERO);
117 assertEquals(Bit.ZERO, a.getValue());
125 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);
126 ReadWriteEnd selectIn = select.createReadWriteEnd();
128 selectIn.feedSignals(Bit.ZERO, Bit.ZERO);
129 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
130 c.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
132 new Mux(t, 1, out.createReadWriteEnd(), select.createReadOnlyEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd(),
133 c.createReadOnlyEnd());
136 assertBitArrayEquals(out.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
137 selectIn.feedSignals(Bit.ZERO, Bit.ONE);
140 assertBitArrayEquals(out.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
142 selectIn.feedSignals(Bit.ONE, Bit.ONE);
145 assertBitArrayEquals(out.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
153 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);
154 ReadWriteEnd selectIn = select.createReadWriteEnd();
156 selectIn.feedSignals(Bit.ZERO, Bit.ZERO);
157 in.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
159 new Demux(t, 1, in.createReadOnlyEnd(), select.createReadOnlyEnd(), a.createReadWriteEnd(), b.createReadWriteEnd(),
160 c.createReadWriteEnd());
163 assertBitArrayEquals(a.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
164 assertBitArrayEquals(b.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
165 assertBitArrayEquals(c.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
166 selectIn.feedSignals(Bit.ZERO, Bit.ONE);
169 assertBitArrayEquals(a.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
170 assertBitArrayEquals(b.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
171 assertBitArrayEquals(c.getValues(), Bit.ONE, Bit.ZERO, Bit.ONE, Bit.ZERO);
173 selectIn.feedSignals(Bit.ONE, Bit.ONE);
176 assertBitArrayEquals(a.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
177 assertBitArrayEquals(b.getValues(), Bit.U, Bit.U, Bit.U, Bit.U);
178 assertBitArrayEquals(c.getValues(), Bit.Z, Bit.Z, Bit.Z, Bit.Z);
186 Wire a = new Wire(t, 4, 1), b = new Wire(t, 4, 3), c = new Wire(t, 4, 1);
187 new AndGate(t, 1, c.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd());
188 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE, Bit.ZERO, Bit.ZERO);
189 b.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
193 assertBitArrayEquals(c.getValues(), Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ZERO);
200 Wire a = new Wire(t, 4, 1), b = new Wire(t, 4, 3), c = new Wire(t, 4, 1);
201 new OrGate(t, 1, c.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd());
202 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE, Bit.ZERO, Bit.ZERO);
203 b.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ZERO, Bit.ONE);
207 assertBitArrayEquals(c.getValues(), Bit.ONE, Bit.ONE, Bit.ZERO, Bit.ONE);
214 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);
215 new XorGate(t, 1, d.createReadWriteEnd(), a.createReadOnlyEnd(), b.createReadOnlyEnd(), c.createReadOnlyEnd());
216 a.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ONE);
217 b.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE);
218 c.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ZERO, Bit.ONE);
222 assertBitArrayEquals(d.getValues(), Bit.ZERO, Bit.ONE, Bit.ONE);
229 Wire a = new Wire(t, 3, 1), b = new Wire(t, 3, 2);
230 new NotGate(t, 1, a.createReadOnlyEnd(), b.createReadWriteEnd());
231 a.createReadWriteEnd().feedSignals(Bit.ZERO, Bit.ONE, Bit.ONE);
235 assertBitArrayEquals(b.getValues(), Bit.ONE, Bit.ZERO, Bit.ZERO);
239 void rsLatchCircuitTest()
242 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),
243 nq = new Wire(t, 1, 1);
245 new OrGate(t, 1, t2.createReadWriteEnd(), r.createReadOnlyEnd(), nq.createReadOnlyEnd());
246 new OrGate(t, 1, t1.createReadWriteEnd(), s.createReadOnlyEnd(), q.createReadOnlyEnd());
247 new NotGate(t, 1, t2.createReadOnlyEnd(), q.createReadWriteEnd());
248 new NotGate(t, 1, t1.createReadOnlyEnd(), nq.createReadWriteEnd());
250 ReadWriteEnd sIn = s.createReadWriteEnd(), rIn = r.createReadWriteEnd();
252 sIn.feedSignals(Bit.ONE);
253 rIn.feedSignals(Bit.ZERO);
257 assertEquals(Bit.ONE, q.getValue());
258 assertEquals(Bit.ZERO, nq.getValue());
260 sIn.feedSignals(Bit.ZERO);
263 assertEquals(Bit.ONE, q.getValue());
264 assertEquals(Bit.ZERO, nq.getValue());
266 rIn.feedSignals(Bit.ONE);
270 assertEquals(Bit.ZERO, q.getValue());
271 assertEquals(Bit.ONE, nq.getValue());
275 void numericValueTest()
279 Wire a = new Wire(t, 4, 1);
280 a.createReadWriteEnd().feedSignals(Bit.ONE, Bit.ONE, Bit.ONE, Bit.ONE);
284 assertEquals(15, a.getUnsignedValue());
285 assertEquals(-1, a.getSignedValue());
288 boolean flag = false;
291 void simpleTimelineTest()
293 Timeline t = new Timeline(3);
298 fail("Events executed out of order!");
304 fail("Events executed out of order!");
310 fail("Events executed out of order!");
315 fail("Only supposed to execute until timestamp 20, not 25");
318 t.executeUntil(t.laterThan(20), 100);
321 fail("Not all events were executed in order!");
325 void multipleInputs()
328 Wire w = new Wire(t, 2, 1);
329 ReadWriteEnd wI1 = w.createReadWriteEnd(), wI2 = w.createReadWriteEnd();
330 wI1.feedSignals(Bit.ONE, Bit.Z);
331 wI2.feedSignals(Bit.Z, Bit.X);
333 assertBitArrayEquals(w.getValues(), Bit.ONE, Bit.X);
335 wI2.feedSignals(Bit.ZERO, Bit.Z);
337 assertBitArrayEquals(w.getValues(), Bit.X, Bit.Z);
339 wI2.feedSignals(Bit.Z, Bit.Z);
341 assertBitArrayEquals(w.getValues(), Bit.ONE, Bit.Z);
343 wI2.feedSignals(Bit.ONE, Bit.Z);
344 ReadEnd rE = w.createReadOnlyEnd();
345 rE.registerObserver((i) -> fail("WireEnd notified observer, although value did not change."));
348 wI1.feedSignals(Bit.X, Bit.X);
350 wI1.registerObserver((i) -> fail("WireEnd notified observer, although it was closed."));
352 assertBitArrayEquals(w.getValues(), Bit.ONE, Bit.Z);
356 void wireConnections()
358 // Nur ein Experiment, was über mehrere 'passive' Bausteine hinweg passieren würde
362 Wire a = new Wire(t, 1, 2);
363 Wire b = new Wire(t, 1, 2);
364 Wire c = new Wire(t, 1, 2);
365 ReadWriteEnd aI = a.createReadWriteEnd();
366 ReadWriteEnd bI = b.createReadWriteEnd();
367 ReadWriteEnd cI = c.createReadWriteEnd();
369 TestBitDisplay test = new TestBitDisplay(t, c.createReadOnlyEnd());
370 TestBitDisplay test2 = new TestBitDisplay(t, a.createReadOnlyEnd());
371 LongConsumer print = time -> System.out.format("Time %2d\n a: %s\n b: %s\n c: %s\n", time, a, b, c);
373 cI.feedSignals(Bit.ONE);
374 test.assertAfterSimulationIs(print, Bit.ONE);
376 cI.feedSignals(Bit.X);
377 test.assertAfterSimulationIs(print, Bit.X);
379 cI.feedSignals(Bit.X);
380 cI.feedSignals(Bit.Z);
381 test.assertAfterSimulationIs(print, Bit.Z);
383 new Connector(t, b.createReadWriteEnd(), c.createReadWriteEnd()).connect();
384 test.assertAfterSimulationIs(print, Bit.Z);
385 System.err.println("ONE");
386 bI.feedSignals(Bit.ONE);
387 test.assertAfterSimulationIs(print, Bit.ONE);
388 System.err.println("ZERO");
389 bI.feedSignals(Bit.ZERO);
390 test.assertAfterSimulationIs(print, Bit.ZERO);
391 System.err.println("Z");
392 bI.feedSignals(Bit.Z);
393 test.assertAfterSimulationIs(print, Bit.Z);
395 new Connector(t, a.createReadWriteEnd(), b.createReadWriteEnd()).connect();
396 System.err.println("Z 2");
397 aI.feedSignals(Bit.Z);
398 test.assertAfterSimulationIs(print, Bit.Z);
399 test2.assertAfterSimulationIs(Bit.Z);
400 System.err.println("ONE 2");
401 aI.feedSignals(Bit.ONE);
402 test.assertAfterSimulationIs(print, Bit.ONE);
403 test2.assertAfterSimulationIs(Bit.ONE);
404 System.err.println("ZERO 2");
405 aI.feedSignals(Bit.ZERO);
406 test.assertAfterSimulationIs(print, Bit.ZERO);
407 test2.assertAfterSimulationIs(Bit.ZERO);
408 System.err.println("Z 2 II");
409 aI.feedSignals(Bit.Z);
410 test.assertAfterSimulationIs(print, Bit.Z);
411 test2.assertAfterSimulationIs(Bit.Z);
413 System.err.println("No Conflict yet");
414 bI.feedSignals(Bit.ONE);
415 test.assertAfterSimulationIs(print, Bit.ONE);
416 test2.assertAfterSimulationIs(Bit.ONE);
417 aI.feedSignals(Bit.ONE);
418 test.assertAfterSimulationIs(print, Bit.ONE);
419 test2.assertAfterSimulationIs(Bit.ONE);
420 System.err.println("Conflict");
421 aI.feedSignals(Bit.ZERO);
422 test.assertAfterSimulationIs(print, Bit.X);
423 test2.assertAfterSimulationIs(Bit.X);
424 aI.feedSignals(Bit.ONE);
425 test.assertAfterSimulationIs(print, Bit.ONE);
426 test2.assertAfterSimulationIs(Bit.ONE);
429 private static void assertBitArrayEquals(BitVector actual, Bit... expected)
431 assertArrayEquals(expected, actual.getBits());