Comments
Boolean Logic
sequence similar to gray code, only single bit changes in the sequence cache memory (1)
How we reduce Karnaugh map cache miss (1)
m5+m7 = xy'z+xyz = xz cascadeless (1)
that is two square differ in only single term so we reduced them that is clique (1)
any two minterms in the adjacent squares that are ORed together will clustered (1)
cause removal f the different variable concurrent (1)
when all the squares are included in the map it gives 1 connectivity (1)
context free (1)
Prime Implicants cost price (1)
If any term is removed from the implicant it does not implies F counting (1)
or
cpu performance (1)
Product term obtained by combining the maximum possible number of
critical section (1)
adjacent squares in the map
data link (1)
Distinguished 1 cell: mplicant that is covered by 1 prime implicant or 1's
circled by only 1 prime implicant dbms (1)
essential prime implicant : implicant included in one or more dbms_xmlgen (1)
distinguished 1 cell degree (1)
prime implicants help determining the alternative representations direct mapped (1)
Minimal sum always contains essential prime implicants disk (1)
http://web.cecs.pdx.edu/~mcnames/ECE171/Lectures/Lecture10.html dynamic programming (1)
exponential (1)
fixed (1)
floating (1)
formulas (1)
Product of sum simplification
1)If we combine 0's in the Karnaugh map we obtain compliment F' in graph coloring (1)
sum of product hazard (1)
2)If we compliment it again we obtain product of sum form heap (1)
ieee (1)
1's in function F truth table represents minterm and 0's represent max independent set (1)
terms instruction (1)
if we combine zero's we obtain complimented form F' knapsack (1)
least common subsequence
How to represent product of sum form in Karnaugh map (1)
find the complement of function F linked list (1)
then represent 0's for minterms obtained from F' and remaining ones locking (1)
matrix chain multiplication (1)
Don't care conditions
max heapify (1)
when function is not specified for certain conditions
memory management (1)
Full Adder
FOLLOWERS
three inputs two outputs(third is for carry)
Seguidores (13)
Seguir
Subtractor
two input two outputs
Borrow B is 0 when x>=y
only when x
D is arithemetic operation 2B+(x-y)
D=x'y+xy' same as half adder
B=x'y
Full subtractor
Code conversions
BCD is used to represent numbers from 0 to 9
conversion of BCD to excess 3
that is 0 in BCD would be 3 in excess-3 and
9 will be 12 in excess-3
find the minimized karnaugh map from truth table
Binary Adder
we saw half adder and full adder that sums two and three bits
respectively To sum binary number
We would need n full adder for n bit binary addition
Carry of full adder is feed to next full adder as its input symbol
Can be generated in either serial or parallel
Binary parallel adder
all inputs are applied at once
since there are 9 inputs 8 addend and augend and 1 carry input, it
requires 2^9 truth table entries
it has 4 sum bits +1 carry outputs
Carry propagation
Ci in full adder propagates through an AND and OR gate to give Ci+1
If there are four full adders in parallel output carry C5 would have 2*4
gate levels
For an n bit parallel adder there are 2n gate levels for carry to
propagate
BCD Adder
we give the two higher bit input to first level 2*4 decoder which selects
one of the 4 3x8 decoders
the reset three lower bits will be input to 3x8 decoders
8 x 3to8 decoders to get the final result of 64 output and one 3to8
decoder to generate enable input for second stage decoders so intotal 9
decoders are required
Demultiplexer
Decoder with an enable input acts as multiplexer
receives input on single line and transmits it on to one of the 2^n
possible output lines
selection of output line is done by n selection lines
Encoder
performs inverse operation of decoder
Consider input to be a decimal number represented as n bit and output
to be its binary form
2^n input lines and n output lines
two problems
1)only single input can be active else would give incorrect result so
establish priority
2)when no input is give and when input at D0 is given both gives the
same output of all 0's
specify an additional condition
Priority Encoder
Multiplexer
Its oppossite of demultiplexer that is it chooses input from any one of
the 2^n possible input lines and sends output to single line
selection lines are used to select particular input
2-1 Multiplexer
inputs =2 selector =1
when S=0 I0 is connected to output and
when S=1 I1 is connected to output
Equation
Z= AS'+BS that is on S=0 A is selected and on S=1 B is selected
Implementation would need two AND gates 1 OR gate and an Inverter
4-1 Multiplexer
inputs=4 selection = log(4)=2
Equation
Z= AS(0)'S(1)' + B S(0)'S(1)+CS(0)S(1)'+DS(0)S(1)' that is
A is selected on selection 00 , B is selected on selection 01 and ..
Implementation : use 2 to 4 decoder for selection line,4 AND gates and
1 OR gate
ROM
include both decoder and OR gates within single IC
stores permanent binary information
n inputs called address and m output called word
there are 2^n words stored in the unit each addressed by 2^n minterms
of n input variables
each word is of m bits appears on m output lines
Notation to represent ROM is 2^n x m (2^n words and each m bit word)
this is also total number of bits
Example 32x8 ROM has 32 words of 8 bit each
another notation is kbits ROM that is k is total number of bits in the
ROM
it may be 512*4
ROM internals
combinational with AND gate connected as decoder and number of OR
equal to number of output in the unit
In 32x4 ROM 5 input variables are decoded into 32 lines by means of
32 AND and 5 inverters each output of the decoder is one min term
Each address selects one and only one output from decoder
RAM
n data input lines, n data output lines, k address lines, two control inputs
same like ROM its specified with number of words it contains and
number of bits in each word or
total number of bits in the RAM
words are addresses that is there could be address for 16 bits
example 1K x 16 memory has 2^10 words of 16 bits each
Static RAM
internal flip flops stores binary information
valid as long as powered
easy to use and shorter read/write cycles
Dynamic RAM
stores binary information as electric charges applied to capacitor
capcitor discharges with time and need to be refreshed for recharging
charge on each word has to refreshed each milliseconds
reduced power consumption compared to SRAM and large storage
Memory Decoding
to select memory word based on input address
number of storage cells = number of word*bits perword, that is, for each
bit
a binary cell stores single bit in its flipflop, it has three inputs and one
o/p,operates without clock
1 read/write line,1 address line ,1 data output line and 1 data o/p line for
each cell
http://www.mil.ufl.edu/3701/
http://www.utdallas.edu/~dodge/EE2310/
http://www.ece.uidaho.edu/ee/digital/donohoe/ECE240/
http://www.ics.uci.edu/~mghodrat/ics151/
Reference
http://inst.eecs.berkeley.edu/~cs150/fa08/Calendar.htm //problem
Linkwithin
No comments:
Post a Comment
Publish Preview
Links to this post
Create a Link
Powered by Blogger.