New Methods of Constructing Test Sequences for Datapath

The paper presents the original algorithms for generation of sequences of microinstructions for testing a datapath in a microprogrammed digital system. It is supposed that every direct connection between the datapath units should be tested, and the length of test sequence should be minimized. The proposed algorithms have been compared using the examples.

---

W artykule przedstawiono nowe algorytmy generowania sekwencji mikroinstrukcji dla testowania ścieżki przetwarzania danych w mikroprogramowanym układzie cyfrowym. Zakłada się, że każde możliwe połączenie bloków ścieżki przetwarzania danych należy sprawdzić. Sekwencja testowa powinna być minimalizowana względem długości. Zaproponowane algorytmy porównano przy pomocy przykładów.