Example: Storing Images in Truth: How Much Information Can Be Stored in A Single Bit Output Rom?

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 2

Example:

Storing Images in Truth


Table
How much information can be
stored in a single bit output
ROM?

Consider a Truth Table with n single bit inputs and

single bit output:


A function expressed by this TT as a canonical SOP can
have up tominterms.
TT with n input variables can store different boolean
functions:
n
# boolean functions =
2
16
4
65536
8
1.579208923731619542357 x
Illustration:
A n bit input , single bit output ROM can be used
to store a black and white image consisting of
pixels. How?
This can be displayed, for example, on a x pixel
resolution screen. How?
This ROM can store different images !!
Example:
16 bit input ROM can be used to store 256
x256 resolution b&w images.

You might also like