HomeworkHomework

•Your task is to design a regular structure such as Kronecker Lattice or Shannon Lattice using modern Quantum Dot Cellular Automata technology.

• Next slides show several example of such circuits. Please observe and understand in practical use the wire, the wire of inverters, the intersection, the fan-out, the way of creating inverters.

• These slides are shown to make you sensitive to several problems that may occur in practical circuit designs.

Majority Gate and its uses to realize AND and OR gates.

Smaller inverters will be also shown

Majority Gate

ABC

M(A,B,C)M

A

B

C

M(A,B,C)

A

B

0

AND(A,B)

A

1

C

OR(A,C)

Look also to lecture notes for explanation how this gate works

Coplanar wire-crossing

Normal array goes horizontally

Inverter chain goes vertically

Inverter

Realization of a circuit

This slide shows how you can use PowerPoint to create well-aligned to grid figures of wires and intersection of wires.

Homework ContinuedHomework Continued

•Your task is to design a regular structure such as Kronecker Lattice or Shannon Lattice using modern Quantum Dot Cellular Automata technology.

• Next slide show an example of such circuit. Please observe and understand in practical use the wire, the wire of inverters, the intersection, the fan-out, the way of creating inverters.

• Please observe the small shift between the left and right part of the schematics. Explain why it is done.

Shifted down by half cell. Explain why?

In this and next slides we give few examples of QD circuits to show how typical layout/logic problems are solved.

S1’ S0’

D Filp-Flop

Barrel Shifter

output

0

1

Input 1

Input 2

control

Majority configured to AND

Majority configured to OR

This slide shows Shannon cell from a Lattice. Dimensions are wrong. Please explain how this works and improve the wiring sizes.

Blue circles represent parts of wires that may be removed or not, depending on the function that is realized

• The next slide shows the layout of connections to the cell in the 3*3 lattice.

• It has not all power of connecting from the recent paper.

• Think how to modify this circuit so that there will be possible to connections to left, two connections to top and two connections to right cells. (in a notation where circuit grows from bottom to top, here the circuit grows from left to right).

cell

1

0

cntr

exor

This is Positive Davio Cell without connections to neighbors. The rules of neighborhood are not preserved. Correct this circuit and try to optimize it.

Simplified and non-optimized Positive Davio Cell. Observe how EXOR is realized. Can you find a better way?

• Next slide shows a general cell of reconfigurable FPGA with AND/EXOR cell. This cell can realize Positive and Negative Davio and Shannon (using exor). It allows for swapped expansions and for function A+ B+ XOR A+ B+ where A+ denotes arbitrary polarity of singal A.

• In the next slides inverters were not correctly realized. Think how this can be improved. There are two ways to realize inverters. Stand-alone and in wires.

0

10

Final Homework

• Select on of the following and realize preserving all design rules.– A) Shannon Cell for 2*2 lattice– B) Positive Davio Cell for 2*2 lattice– C) General Cell for 2*2 lattice– D) General Cell for 3*3 lattice– E) General Cell for the paper with

Mishchenko.