天天看點

把Espresso的源碼編譯出來了

Input:

.i 4

.o 1

0000 1

0001 0

0010 0

0011 0

0100 1

0101 1

0110 0

0111 1

1000 1

1001 0

1010 0

1011 1

1100 1

1101 0

1110 0

1111 1

Output:

1-11

01-1

--00

高檔、專業:

.i 16

.o 40

0000000000000000 0000000000000000000000000000000000000000

...

簡單的例子可和這個對比:好懂的Quine-McCluskey算法

espresso-book-examples.tar.gz裡有examples和hard_examples, 那個16位輸入40位輸出的叫pdc,有160KB大,在我的破電腦上也是敲完回車出來。

下載下傳位址這裡有: Robert Brayton and the Espresso algorithm  Robert K. Brayton: free download. Ebooks library. On-line books store on Bookzz

Espresso是蒸餾咖啡(strong black Italian coffee). 濃縮真值表/表達式。39個.c, 304KB. 整理中: 隻保留最簡單的功能,争取看懂個大概。JavaScript的Espresso是另一個東西,不是有人寫了JS版。