Circuitos integrados VLSI (Very Large Scale Integration) usando nanotecnologia requisitam novas metodologias de projeto e ferramentas de EDA (Electronic Desing Automation - Automação do projeto eletrônico) para lidar com os problemas decorrentes do processo de fabricação, tais como o aumento da complexidade das regras de projeto na etapa de manufa- tura. Neste trabalho são consideradas alternativas de algoritmos e estruturas de dados para a etapa de síntese lógica. Os métodos de síntese lógica desenvolvidas neste trabalho baseiam-se em técnicas de aprendizado de máquina, as quais vêm demonstrando potencial para conduzir a soluções algorítmicas relevantes na área. Os resultados experimentais da adoção de árvores de decisão no desenvolvimento de métodos de síntese lógica mostrou o potencial da técnica em soluções de baixo tempo de execução.