Конечные автоматы
Вы узнаете
Как синтезатор находит в дизайне конечный автомат — или отказывается.
Многие дизайны — конечные автоматы: регистр хранит текущее состояние, а логика выбирает следующее. yosys ищет их и, найдя, может перекодировать. Когда он отказывается, он говорит почему. Виджет рисует граф, который yosys извлёк из настоящих дизайнов, приёмника UART и мастера SPI flash, и показывает случай, где он отказался.
Попробуйте
Откройте пример uart_rx и посчитайте его состояния и переходы. Порт JTAG тоже работает как конечный автомат: найдите в спеке тест, который говорит, сколько состояний у контроллера TAP.

Drop a yosys fsm_export KISS2 file or paste the fsm_info log: the state diagram yosys extracted, its states, transitions and inputs, and the registers it refused.
specs/fpga/dft.t27
// SPDX-License-Identifier: Apache-2.0
// t27/specs/fpga/dft.t27
// T27 Design-for-Test Specification
// Scan chains, BIST controllers, JTAG TAP, test coverage estimation
// Uses flat arrays + count fields (parser-compatible)
// phi^2 + 1/phi^2 = 3 | TRINITY
module DFT {
// === Scan chain ===
pub struct ScanChain {
name : &str,
num_regs : u32,
chain_length_bits : u32,
}
fn scan_chain(name: &str, regs: u32) -> ScanChain {
return ScanChain{
.name = name,
.num_regs = regs,
.chain_length_bits = regs * 32,
};
}
fn scan_chain_cycles(chain: ScanChain) -> u32 {
return chain.chain_length_bits + 10;
}
fn scan_chain_bytes(chain: ScanChain) -> u32 {
return chain.chain_length_bits / 8;
}
// === BIST kind ===
pub const BistKind = enum(i8) {
memory_bist = 0,
logic_bist = 1,
io_bist = 2,
}
// === BIST controller ===
pub struct BistCtrl {
name : &str,
kind : i8,
patterns : u32,
pass_threshold : u32,
}
fn memory_bist(name: &str, patterns: u32) -> BistCtrl {
return BistCtrl{
.name = name,
.kind = 0,
.patterns = patterns,
.pass_threshold = patterns,
};
}
fn logic_bist(name: &str, patterns: u32) -> BistCtrl {
return BistCtrl{
.name = name,
.kind = 1,
.patterns = patterns,
.pass_threshold = patterns,
};
}
fn bist_cycles(ctrl: BistCtrl) -> u32 {
return ctrl.patterns * 2;
}
fn bist_coverage(ctrl: BistCtrl, total_faults: u32) -> u32 {
if total_faults == 0 {
return 100;
}
return ctrl.patterns * 100 / total_faults;
}
// === JTAG TAP ===
pub struct JtagTap {
name : &str,
ir_width : u32,
num_dr_regs : u32,
bypass_code : u32,
idcode : u32,
}
fn jtag_tap(name: &str, ir_width: u32, idcode: u32) -> JtagTap {
return JtagTap{
.name = name,
.ir_width = ir_width,
.num_dr_regs = 3,
.bypass_code = 255,
.idcode = idcode,
};
}
fn tap_total_bits(tap: JtagTap) -> u32 {
return tap.ir_width + 32 * tap.num_dr_regs;
}
fn tap_state_count() -> u32 {
return 16;
}
// === Test coverage ===
pub struct TestCoverage {
scan_coverage : u32,
bist_coverage : u32,
atpg_coverage : u32,
total_coverage : u32,
}
fn test_coverage(scan: u32, bist: u32, atpg: u32) -> TestCoverage {
return TestCoverage{
.scan_coverage = scan,
.bist_coverage = bist,
.atpg_coverage = atpg,
.total_coverage = (scan + bist + atpg) / 3,
};
}
fn is_acceptable(cov: TestCoverage) -> bool {
return cov.total_coverage >= 90;
}
// === Validation ===
fn validate_chain(chain: ScanChain) -> u32 {
var errors : u32 = 0;
if chain.name == "" {
errors = errors + 1;
}
if chain.num_regs == 0 {
errors = errors + 1;
}
return errors;
}
fn validate_bist(ctrl: BistCtrl) -> u32 {
var errors : u32 = 0;
if ctrl.name == "" {
errors = errors + 1;
}
if ctrl.patterns == 0 {
errors = errors + 1;
}
return errors;
}
fn validate_tap(tap: JtagTap) -> u32 {
var errors : u32 = 0;
if tap.name == "" {
errors = errors + 1;
}
if tap.ir_width == 0 {
errors = errors + 1;
}
return errors;
}
// === Tests ===
test scan_chain_creation
given c = scan_chain("core_chain", 100)
then c.num_regs == 100
and c.chain_length_bits == 3200
and scan_chain_cycles(c) == 3210
and scan_chain_bytes(c) == 400
test memory_bist_creation
given b = memory_bist("bram_bist", 8)
then b.kind == 0
and b.patterns == 8
and bist_cycles(b) == 16
test logic_bist_creation
given b = logic_bist("logic_bist", 16)
then b.kind == 1
and b.patterns == 16
test bist_coverage_full
given b = memory_bist("bist", 100)
then bist_coverage(b, 100) == 100
test bist_coverage_partial
given b = memory_bist("bist", 50)
then bist_coverage(b, 200) == 25
test bist_coverage_zero_faults
given b = memory_bist("bist", 10)
then bist_coverage(b, 0) == 100
test jtag_tap_creation
given t = jtag_tap("main_tap", 8, 305419896)
then t.ir_width == 8
and t.num_dr_regs == 3
and t.bypass_code == 255
and tap_total_bits(t) == 104
test tap_state_count
then tap_state_count() == 16
test test_coverage_creation
given c = test_coverage(95, 90, 85)
then c.scan_coverage == 95
and c.bist_coverage == 90
and c.atpg_coverage == 85
and c.total_coverage == 90
test test_coverage_acceptable
given c = test_coverage(95, 95, 90)
then is_acceptable(c) == true
test test_coverage_not_acceptable
given c = test_coverage(80, 80, 80)
then is_acceptable(c) == false
test validate_chain_ok
given c = scan_chain("ok", 10)
then validate_chain(c) == 0
test validate_chain_empty
given c = ScanChain{.name = "", .num_regs = 0, .chain_length_bits = 0}
then validate_chain(c) > 0
test validate_bist_ok
given b = memory_bist("ok", 8)
then validate_bist(b) == 0
test validate_bist_empty
given b = BistCtrl{.name = "", .kind = 0, .patterns = 0, .pass_threshold = 0}
then validate_bist(b) > 0
test validate_tap_ok
given t = jtag_tap("ok", 4, 0)
then validate_tap(t) == 0
test validate_tap_empty
given t = JtagTap{.name = "", .ir_width = 0, .num_dr_regs = 0, .bypass_code = 0, .idcode = 0}
then validate_tap(t) > 0
// === Invariants ===
invariant scan_cycles_positive
given c = scan_chain("inv", 10)
assert scan_chain_cycles(c) > 0
invariant coverage_bounded
given c = test_coverage(100, 100, 100)
assert c.total_coverage <= 100
// === Benchmarks ===
bench dft_latency
measure: nanoseconds for scan_chain("bench", 1000)
target: < 50ns
}
// phi^2 + 1/phi^2 = 3 | TRINITY
Все уроки
Модуль 1 · Чип
Что такое FPGA, какой чип у нас и как его выводы встречаются с платой.
Модуль 2 · Числа в железе
Биты, триты и форматы чисел, и сколько стоит арифметика в логике.
Модуль 3 · Ваша программа на t27
Напишите спеку, проверьте её и увидьте, почему «компилируется» не значит «верно».
Модуль 4 · Внутри t27c
Как компилятор читает спеку и что он пишет, включая нативный t27b.
Модуль 5 · От спеки к железу
Verilog, который пишет t27c, ячейки, в которые он превращается, и что делает одна LUT.
Модуль 6 · Читаем синтез
Что yosys сообщает о вашем дизайне и какие предупреждения важны.
Модуль 7 · Размещение, трассировка, тайминг
Где ячейки оказываются на кристалле и успевает ли тактовая частота.
Модуль 8 · Битстрим
Как оттрассированный дизайн становится битами, которые загружает чип, без Vivado.
Модуль 9 · На плате
Спросите чип, кто он, загрузите биты и проверьте их.